Bloom FiltersA space-efficient probabilistic data structure that tests whether an element is a member of a set — with possible false positives but never false negatives