15 releases (3 stable)
1.0.2 | Jun 6, 2022 |
---|---|
1.0.0 | Dec 21, 2020 |
0.0.12 | Nov 12, 2019 |
0.0.11 | Jan 24, 2017 |
0.0.1 | Nov 26, 2014 |
#360 in Algorithms
1,261 downloads per month
Used in 2 crates
115KB
4K
SLoC
hyperloglog
A HyperLogLog implementation in Rust, with bias correction.
Installation: use Cargo:
[dependencies]
hyperloglog = "0"
Usage:
let mut hll = HyperLogLog::new(error_rate);
hll.insert(&"test1");
hll.insert(&"test2");
let card_estimation = hll.len();
let mut hll2 = HyperLogLog::new_from_template(&hll);
hll2.insert(&"test3");
hll.merge(&hll2);
Optional Cargo features:
with_serde
: enable serialization viaserde
.
lib.rs
:
HyperLogLog implementation for Rust
Dependencies
~340–570KB
~11K SLoC