Bloom filter
Topics: Algorithms and data structures
A Bloom filter is a space-efficient structure for testing whether an item may belong to a set. A positive result may be false, so check candidates another way.
Subtopics
Bookmarks
- Bloom Filters explained with interactive graphics