Bloom Filter: A Simple Way to Optimize Your Software

A Bloom filter efficiently tests if an element is a member of a set. It was first proposed by Burton Howard Bloom all the way back in 1970. Although a little unknown, they have become ubiquitous, especially in distributed systems and databases. Bloom filters are an excellent time and memory saver. This article explains why Bloom filters are, and how they work. With Python example code!