Struct HyperLogLog 

pub struct HyperLogLog { /* private fields */ }

Implementations

impl HyperLogLog

pub fn new(precision: u32) -> Self

New empty HLL at the given precision. precision is clamped to [4, 18]; 14 gives ~16k registers / ~16 KB / ~1% std error.

pub fn precision(&self) -> u32

pub fn register_count(&self) -> u32

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

Record a key.

pub fn estimate(&self) -> f64

Estimate distinct count.

pub fn merge(&mut self, other: &Self) -> Result<(), &'static str>

Merge another HLL of the same precision. Element-wise max over registers.