Fix suboptimal allocation of BloomFilter bit array size #5

Closed
wants to merge 2 commits into
from

Conversation

Projects
None yet
2 participants
@glangford
Contributor

glangford commented Dec 13, 2012

Empirical measurement of the false positive rate of BloomFilter is
substantially lower that the requested error rates. For example, a
BloomFilter with capacity 20,000 and an error rate of .01, gives actual
error rate .0003. This is because the bit size allocated to the filter
is unnecessarily large, and does not match the theoretically calculated
required size.

glangford added some commits Dec 13, 2012

Suboptimal allocation of BloomFilter bitarray size
Empirical measurement of the false positive rate of BloomFilter is
substantially lower that the requested error rates. For example, a
BloomFilter with capacity 20,000 and an error rate of .01, gives actual
error rate .0003. This is because the bit size allocated to the filter
is unnecessarily large, and does not match the theoretically calculated
required size.
@jaybaird

This comment has been minimized.

Show comment Hide comment
@jaybaird

jaybaird Dec 27, 2012

Owner

Closing in favor of PR #6.

Owner

jaybaird commented Dec 27, 2012

Closing in favor of PR #6.

@jaybaird jaybaird closed this Dec 27, 2012

jaybaird added a commit that referenced this pull request Dec 27, 2012

Merge pull request #6 from etrepum/master
Fix ScalableBloomFilter and tests on top of #5

pombredanne pushed a commit to pombredanne/python-bloomfilter that referenced this pull request May 27, 2017

groovecoder pushed a commit to groovecoder/python-bloomfilter that referenced this pull request Apr 10, 2018

Merge pull request #5 from MPagel/patch-1
Add installation instructions.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment