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

Download history 1052/week @ 2024-06-17 446/week @ 2024-06-24 814/week @ 2024-07-01 1774/week @ 2024-07-08 2401/week @ 2024-07-15 2821/week @ 2024-07-22 3114/week @ 2024-07-29 3129/week @ 2024-08-05 2505/week @ 2024-08-12 2720/week @ 2024-08-19 2844/week @ 2024-08-26 3452/week @ 2024-09-02 4204/week @ 2024-09-09 3607/week @ 2024-09-16 4681/week @ 2024-09-23 4377/week @ 2024-09-30

17,067 downloads per month
Used in 17 crates (7 directly)

MIT license

185KB
6K SLoC

HyperLogLog

Build status Crates.io Documentation

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