Struct HyperLogLog 

pub struct HyperLogLog<H: BuildHasher> { /* private fields */ }

A hyperloglog data structure, allowing count-distinct with limited memory overhead. Fully concurrent with relaxed-only ordering and zero-unsafe code.

Implementations

impl<H> HyperLogLog<H>

where H: BuildHasher,

pub fn new(hasher: H, b: u8) -> Self

Create a new hyperloglog data structure

parameters: hasher: hash function, b = log_2{number of bins}

pub fn stderr(&self) -> f64

calculates the standard relative error for the given b parameter

pub fn add<T: Hash>(&self, val: T)

Add a value to the count

pub fn merge(&self, other: &Self)

merge other’s count into self

pub fn cardinality(&self) -> f64

Get the cardinality estimate