Bloom Filter

Natural & Formal Sciences Dictionary
A space-efficient probabilistic data structure for approximate set membership queries that can return false positives but never false negatives; it uses multiple hash functions to set bits in a fixed-size bit array.