Struct HyperLogLog 

pub struct HyperLogLog { /* private fields */ }

HyperLogLog distinct-count estimator with 2¹² registers (4 KiB).

Implementations

impl HyperLogLog

pub fn new() -> Self

pub fn insert_hash(&mut self, h: u64)

Observe one already-hashed value.

pub fn insert<T: Hash + ?Sized>(&mut self, v: &T)

Observe one value.

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

Merge another sketch (register-wise max).

pub fn estimate(&self) -> u64

The distinct-count estimate (rounded).

Trait Implementations

impl Clone for HyperLogLog

fn clone(&self) -> Self

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.

impl Default for HyperLogLog

fn default() -> Self

Returns the “default value” for a type.