Struct pdatastructs::HyperLogLog

pub struct HyperLogLog { /* fields omitted */ }

A simple implementation of a HyperLogLog

Methods

impl HyperLogLog

fn new(b: usize) -> HyperLogLog

Creates a new, empty HyperLogLog.

• b number of bits used for register selection, number of registers within the HyperLogLog will be 2^b. b must be in [4, 16]

Panics when b is out of bounds.

fn b(&self) -> usize

Get number of bits used for register selection.

fn m(&self) -> usize

Get number of registers.

fn add<T>(&mut self, obj: &T) where
    T: Hash, 

Adds an element to the HyperLogLog.

fn count(&self) -> usize

Guess the number of unique elements seen by the HyperLogLog.

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

Merge w/ another HyperLogLog.

This HyperLogLog will then have the same state as if all elements seen by other where directly added to self.

Panics when b parameter of self and other do not match.

fn clear(&mut self)

Empties the HyperLogLog.

fn is_empty(&self) -> bool

Checks whether the HyperLogLog has never seen an element.

Trait Implementations

impl Clone for HyperLogLog

fn clone(&self) -> HyperLogLog

Returns a copy 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.