The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 10, 2019

Filed:

Mar. 31, 2015
Applicant:

Maginatics Llc, Mountain View, CA (US);

Inventors:

Thomas Manville, Moutain View, CA (US);

Julio Lopez, Moutain View, CA (US);

Shrinand Javadekar, Sunnyvale, CA (US);

Assignee:

Maginatics LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24554 (2019.01);
Abstract

A partitioned Bloom filter is disclosed. In various embodiments, a representation of an item is received. The representation is used to determine a partition with which the item is associated. A partition-specific Bloom filter is used to determine at least in part whether the item may be an element of a set with which the partition is associated.


Find Patent Forward Citations

Loading…