Struct C2Histogram

pub struct C2Histogram { /* private fields */ }

C2Histogram is a combination of CompressedHistogram and CompactHistogram, performing the memory saving operations from each of them. It is associated with C2Params.

Each c2 histogram can be stored in n * (c + log2(k)) + c bits, where c = log2(max_exp)

A C2Histogram must be derrived from a StandardHistogram using the to_c2 function.

Trait Implementations

impl Histogram<C2Params, usize, usize> for C2Histogram

fn labels(&self, params: &C2Params) -> Option<Box<dyn Iterator<Item = usize>>>

If possible, creates and returns an iterator for the labels for which the histogram has frequencies stored.

fn frequency(&self, label: usize, params: &C2Params) -> Option<usize>

If possible, returns the frequency of a particular label. The behavior need only be defined if the label is in the set of values returned from labels.

fn total(&self) -> usize

the total number of data-points in the histogram