This repository was archived by the owner on Jul 30, 2024. It is now read-only.
Fix suboptimal allocation of BloomFilter bit array size#5
Closed
glangford wants to merge 2 commits intojaybaird:masterfrom
Closed
Fix suboptimal allocation of BloomFilter bit array size#5glangford wants to merge 2 commits intojaybaird:masterfrom
glangford wants to merge 2 commits intojaybaird:masterfrom
Conversation
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.
Owner
|
Closing in favor of PR #6. |
jaybaird
added a commit
that referenced
this pull request
Dec 27, 2012
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
Add installation instructions.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
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.