Re:What algorithm blows your mind? (Reddit compsci)
by daeken on Tuesday October 26, 2010 @06:47AM
(#1833700)
What I love about bloom filters is that when checking to see if something is in a bloom filter, you can only get false positives, not false negatives. That property is just awesome to me.
[ Parent
| on HN ]
Re:What algorithm blows your mind? (Reddit compsci)
by bobds on Tuesday October 26, 2010 @08:54AM
(#1833974)
Also the fact that you can use more bits per element and reduce the error rate for false positives. Using around 3 bytes per element, can bring the error rate down to 0.001%.