The Bloom filter is a space efficient, probabilistic data structure - used to test whether an item does not belong to a collection. Most people use the definition that it tests whether an item is i...