Struct HyperLogLog16 

pub struct HyperLogLog16 { /* private fields */ }

HyperLogLog++ for cardinality (unique count) estimation

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

Implementations

impl HyperLogLog16

pub const M: usize = 65536

Number of registers (m = 2^P)

pub const P: usize = 16

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 HyperLogLog16

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 HyperLogLog16

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

Formats the value using the given formatter.

impl Default for HyperLogLog16

fn default() -> Self

Returns the “default value” for a type.

impl Mergeable for HyperLogLog16

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

Merge another sketch into this one