Bloom filter

hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives