> 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.
Calculator: http://hur.st/bloomfilter
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.
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).