News for hackers. Stuff that matters.
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%.
Re:What algorithm blows your mind? (Reddit compsci) by signa11 on Tuesday October 26, 2010 @10:19AM (#1834260)
also the fact that you can use multiple hash functions to reduce the error rate even further is pretty nice. this is of course without incurring the overhead of extra storage space...
Re:What algorithm blows your mind? (Reddit compsci) by cperciva on Tuesday October 26, 2010 @01:22PM (#1835100)
Using multiple hash functions requires that you use additional storage in order to maintain the same occupancy ratio.