-
The Bloom Filter
When we need a good solution to quickly check if an item is part of a set, then we can use a probabilistic data structure – called bloom filter – for that. It is useful in spellcheck, caching, malicious site detection, and many more things.
