Bloom Filters

A probabilistic data structure that is used to test whether an element is a member of a set.