7 unstable releases
0.4.1 | Jun 13, 2022 |
---|---|
0.4.0 | Apr 7, 2021 |
0.3.0 | Jan 16, 2021 |
0.2.2 | Sep 23, 2020 |
0.1.0 | Apr 16, 2020 |
#4 in #sketch
17,067 downloads per month
Used in 17 crates
(7 directly)
185KB
6K
SLoC
HyperLogLog
HyperLogLog is a probabilistic algorithm for estimating the number of distinct elements (cardinality) of a multiset. Several variations of the original algorithm, described by P. Flajolet et al., have been proposed.
The following implementations are provided:
Usage
Add to Cargo.toml
:
[dependencies]
hyperloglogplus = "*"
With Rust compiler version 1.45.0 or higher consider enabling the const-loop
feature for better performance, see here
for more details.
[dependencies]
hyperloglogplus = { version = "*", features = ["const-loop"] }
A simple example using HyperLogLog++ implementation:
use std::collections::hash_map::RandomState;
use hyperloglogplus::{HyperLogLog, HyperLogLogPlus};
let mut hllp: HyperLogLogPlus<u32, _> =
HyperLogLogPlus::new(16, RandomState::new()).unwrap();
hllp.insert(&12345);
hllp.insert(&23456);
assert_eq!(hllp.count().trunc() as u32, 2);
Evaluation
Here you can find figures and discussion on experimental evaluation.
Dependencies
~0.4–1MB
~22K SLoC