Struct HyperLogLog 

pub struct HyperLogLog { /* private fields */ }

HyperLogLog cardinality estimator.

Uses b-bit register index (2^b registers) to estimate set cardinality with relative error approximately 1.04 / sqrt(2^b).

Implementations

impl HyperLogLog

pub fn new(b: u32) -> Self

Construct a HyperLogLog estimator with 2^b registers.

pub fn add(&mut self, key: u64)

Add an element to the estimator.

pub fn estimate(&self) -> f64

Estimate the cardinality using the HyperLogLog formula.

pub fn relative_error_bound(&self) -> f64

Relative error bound: ~1.04 / sqrt(m).

pub fn num_registers(&self) -> usize

Number of registers.