python-bloom-filter icon indicating copy to clipboard operation
python-bloom-filter copied to clipboard

what is the maxium capicity of BloomFilter?

Open nickhuangxinyu opened this issue 4 years ago • 1 comments

nickhuangxinyu avatar Dec 01 '20 11:12 nickhuangxinyu

There's no limit in theory but in practice you'll start getting a bunch of false positives. Since bloom filters are probabilistic you could get a false positive with even two objects. You can tune the parameters of the filter to get an acceptable probability. If it needs to be right every time, then a bloom filter is not what you want to use.

That being said, unfortunately the main branch of this bloom filter is buggy and its false positive rate is way too high. I put in a pull request to fix it, but it hasn't been approved yet.

cxsmith avatar Mar 03 '21 21:03 cxsmith