Struct HyperLogLog14 

pub struct HyperLogLog14 { /* private fields */ }

HyperLogLog++ for cardinality (unique count) estimation

Memory: $m bytes Error: ~1.04 / sqrt($m)

Implementations

impl HyperLogLog14

pub const M: usize = 16384

Number of registers (m = 2^P)

pub const P: usize = 14

Bits used for register index

pub const fn new() -> Self

Create a new empty HyperLogLog

pub const fn insert_hash(&mut self, hash: u64)

Insert an already-hashed value

pub fn insert<T: Hash>(&mut self, value: &T)

Insert a hashable value

pub fn insert_bytes(&mut self, bytes: &[u8])

Insert raw bytes

pub fn cardinality(&self) -> f64

Estimate cardinality using HyperLogLog++ algorithm Optimized with LUT for 2^{-k} values

pub const fn registers(&self) -> &[u8]

Get raw registers

pub const fn clear(&mut self)

Reset all registers to zero

Trait Implementations

impl Clone for HyperLogLog14

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 HyperLogLog14

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

Formats the value using the given formatter.

impl Default for HyperLogLog14

fn default() -> Self

Returns the “default value” for a type.

impl Mergeable for HyperLogLog14

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

Merge another sketch into this one