3 ms·
> Also, you probably don't actually need a 1e-8 false positive rate Absolutely not. I just wanted to demonstrate that even if you do want a very low false-posi
by gjm11 16y ago
> Also, you probably don't actually need a 1e-8 false positive rate
Absolutely not. I just wanted to demonstrate that even if you do want a very low false-positive rate from your filter you don't need a very large data structure, contrary to jeresig's fears. Bloom filters are very, very space-efficient.