BLOOM FILTER WITH MEMORY ELEMENT

摘要

Techniques are provided for determining if an element is contained in a set of elements. In one aspect, an element may be received and inserted into a bloom filter. The element may also be inserted into a memory associative on the bloom filter indexes. In another aspect, a search element may be received and compared to a bloom filter. If the search element is included in the bloom filter, a memory may be used to determine if the search element is included in the set of elements.

主权项

1. A method comprising:
receiving an element to be included in a set of elements; computing a plurality of bloom filter indexes based on the element; inserting the element into a plurality of bloom filters using the plurality of bloom filter indexes; and storing the element in a memory, wherein the element is accessed in the memory to eliminate false positives.