Struct HyperLogLog 

pub struct HyperLogLog { /* private fields */ }

HyperLogLog - Approximate cardinality estimator

Uses probabilistic counting with 2^precision registers to estimate the number of distinct elements with ~1.04/sqrt(m) relative error.

Implementations

impl HyperLogLog

pub fn new(precision: u8) -> Self

Create a new HyperLogLog estimator

Arguments

• precision - Number of bits for register indexing (4-16) Higher precision = more accuracy but more memory

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

Add an element to the estimator

pub fn cardinality(&self) -> u64

Estimate the cardinality (number of distinct elements)

pub fn merge(&mut self, other: &HyperLogLog)

Merge another HyperLogLog into this one

pub fn stats(&self) -> HyperLogLogStats

Get statistics about the HyperLogLog

Trait Implementations

impl Clone for HyperLogLog

fn clone(&self) -> HyperLogLog

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for HyperLogLog

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.