Giters

hiway / python-bloom-filter

Bloom filter for Python

Home Page:https://pypi.org/project/bloom-filter/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

what is the maxium capicity of BloomFilter?

nickhuangxinyu opened this issue · comments

commented
what is the maxium capicity of BloomFilter?
commented

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.