Skip to content

Second Constructor - Desired False Positive Rate

Latest
Compare
Choose a tag to compare
@Erdbeergeist Erdbeergeist released this 03 Dec 23:07
· 6 commits to master since this release

Implemented a second way to instantiate the Bloom filter by specifying the desired false positive probability and expected number of input elements.

The optimal size and number of hash functions is then calculated automatically according to https://en.wikipedia.org/wiki/Bloom_filter.