Struct cmsketch::CMSketchU8

pub struct CMSketchU8 { /* private fields */ }

Implementations

impl CMSketchU8

pub fn new(eps: f64, confidence: f64) -> Self

2 / w = eps; w = 2 / eps 1 / 2^depth <= 1 - confidence; depth >= -log2(1 - confidence)

estimate confidence => depth:

0.5 => 1 0.6 => 2 0.7 => 2 0.8 => 3 0.9 => 4 0.95 => 5 0.995 => 8

pub fn inc(&mut self, hash: u64)

pub fn inc_by(&mut self, hash: u64, count: u8)

pub fn dec(&mut self, hash: u64)

pub fn dec_by(&mut self, hash: u64, count: u8)

pub fn estimate(&self, hash: u64) -> u8

pub fn clear(&mut self)

pub fn halve(&mut self)

pub fn decay(&mut self, decay: f64)

pub fn width(&self) -> usize

pub fn depth(&self) -> usize

pub fn capacity(&self) -> u8

pub fn memory(&self) -> usize

Trait Implementations

impl Debug for CMSketchU8

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

Formats the value using the given formatter.