#probabilistic-data-structures

Bloom Filter Membership

A Bloom filter is a space-efficient probabilistic data structure used to test whether an element is a member of a set. It can return a false positive (it says an item is in the set, but it isn't), but