#bloom-filter

Notes: Bloom Filters - Implementation and Real World Applications

Bloom filters are probabilistic data structures used to test whether an element is possibly in a set or definitely not in a set. These data structures are a neat hack to determine if an element is in a set without actually storing the actual data. A ...