News for hackers. Stuff that matters.
Re:What are Bloom filters? by joeldg on Monday July 20, 2015 @06:03PM (#9919419)
spellcheckers use them, any time you see a company with millions of users let you know your email address was already registered, domain name registrars use them -- basically anything with a large search space where you need to know if something is in (or not) the dataset. They are useful all over. I wrote a modified version of bloom filters so the filter files are about 1/3rd the size (but with a slight cpu tradeoff) for a domain name registrar. They are kind of a staple of computer science.

There are no comments on this comment yet.