Bloom Filter

A data structure used to quickly determine whether an item is part of a set.