1. What Is Bloom Filter A Bloom Filter is a data structure proposed by Bloom in 1970. It maps elements (x, y, z) through a series of functions into a binary vector (a 0101 sequence), and is used to quickly determine whether an element w is in a set. As shown below (from Wikipedia):