Struct Estimator

pub struct Estimator { /* private fields */ }

An implementation of a lock-free count–min sketch estimator. See the wikipedia page for more information.

Implementations

impl Estimator

pub fn new(hashes: usize, slots: usize) -> Self

Create a new Estimator with the given amount of hashes and columns (slots).

pub fn incr<T: Hash>(&self, key: T, value: isize) -> isize

Increment key by the value given. Return the new estimated value as a result. Note: overflow can happen. When some of the internal counters overflow, a negative number will be returned. It is up to the caller to catch and handle this case.

pub fn decr<T: Hash>(&self, key: T, value: isize)

Decrement key by the value given.

pub fn get<T: Hash>(&self, key: T) -> isize

Get the estimated frequency of key.

pub fn reset(&self)

Reset all values inside this Estimator.