Bloom filter

A Bloom filter is a probabilistic data structure that allows you to check whether an element is either definitely not in a set or possibly in the set.