Hacker News new | ask | show | jobs
by ignoreusernames 5 hours ago
Yeah, especially a bloomfilter which has a pretty easy formula for its false positive rate.
1 comments

A lot of people know the basic rule of thumb that a byte per element gives you a bit more than a 1% false positive rate.

But even just thinking about it for half a second from a balls and bins perspective, 100k items into 100 binary bins is obviously gonna saturate.