Bloom filters

A probabilistic data structure that allows for efficient membership queries in a set.