Python‎ > ‎

A Gentle Introduction to Bloom Filter

posted May 12, 2018, 8:40 AM by Chris G   [ updated May 12, 2018, 8:41 AM ]

A Gentle Introduction to Bloom Filter

Bloom Filter

Bloom filters are probabilistic space-efficient data structures. They are very similar to hashtables; they are used exclusively membership existence in a set. However, they have a very powerful property which allows to make trade-off between space and false-positive rate when it comes to membership existence. Since it can make a tradeoff between space and false positive rate, it is called probabilistic data structure.