9 ms·
Yeah, especially a bloomfilter which has a pretty easy formula for its false positive rate.
by ignoreusernames 3mo ago
Yeah, especially a bloomfilter which has a pretty easy formula for its false positive rate.
- jasonwatkinspdx 3mo agoA 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.