Hacker News new | ask | show | jobs
by andrewstuart 408 days ago
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.