6 releases (breaking)
0.5.0 | Oct 8, 2024 |
---|---|
0.4.0 | Aug 19, 2024 |
0.3.0 | Dec 27, 2023 |
0.2.0 | Sep 21, 2023 |
0.1.0 | Jun 25, 2023 |
#1606 in Data structures
193 downloads per month
Used in tiny_lfu
11KB
197 lines
bloomcalc
bloomcalc provides a calculator for bloom filters.
Status
Maintenance track. The library is considered stable and will be put into maintenance mode if unchanged for one year.
Scope
This library provides the basics of a bloom filter with the bloomcalc command.
% target/debug/bloomcalc --prob 0.01
a bloom filter with false positive rate of 0.01 will work best with 6.643856189774724 keys
% target/debug/bloomcalc --card 1000 --prob 0.01
a bloom filter for 1000 items with false positive rate 0.01 will need 9585.058377367439 bits
% target/debug/bloomcalc --card 1000 --bits 10000
a bloom filter for 1000 items with 10000 bits will have a 0.008192549468178963 false positive rate
Warts
None.
Documentation
The latest documentation is always available at docs.rs.
Dependencies
~0–435KB