Bloom Filter : A Probabilistic Data Structure

Bloom filter is a probabilistic data structure invented by Burton Howard Bloom in 1970. It allows for membership check in constant space and time. Bloom filter trades exactness for efficiency and has a large number of applications in software engineering.

Some of the properties of bloom filters are

• It allows for membership lookups in constant space & time…