News for hackers. Stuff that matters.
Re:What are Bloom filters? by SCHiM on Monday July 20, 2015 @04:54PM (#9918999)
I've programmed bloomfilters for my job.

A certain product of ours keeps track of certain urls visited. We're talking millions of (unique) urls. We use bloomfilters to quickly check if a url was visited or not. If the bloomfilter search is positive a more expensive search inside a log file begins that gives a conclusive result (since bloomfilters have a (very) small false positive-rate, but we want to be perfectly sure).

Re:What are Bloom filters? by mortehu on Monday July 20, 2015 @04:57PM (#9919023)
> bloomfilters have a (very) small false positive-rate

One of the neat things about Bloom filters is that you can choose your own false positive rate, by tuning the number of hashes and the storage size.

Re:What are Bloom filters? by Freaky on Monday July 20, 2015 @05:20PM (#9919166)