Bloom filters can be extremely fast to tell you if something is not in a dataset...

		andrewstuart 12 months ago \| parent \| context \| favorite \| on: Bloom Filters 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.