Bloom filters can be extremely fast to tell you if something is not in a dataset. They can give false positives incorrectly indicating an element might be in t

Bloom filters can be extremely fast to tell you if something is not in a dataset. They can give false positives incorrectly indicating an element might be in the set when it's not, but never false negatives Knowing (fast) if something is not in a dataset can be very useful.