Struct FenwickModel

pub struct FenwickModel { /* private fields */ }

Implementations

impl FenwickModel

pub fn with_symbols(symbols: usize, max_denominator: u64) -> Self

Trait Implementations

impl Clone for FenwickModel

fn clone(&self) -> FenwickModel

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for FenwickModel

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

Formats the value using the given formatter.

impl Model for FenwickModel

type B = u64

The internal representation to use for storing integers

type Symbol = usize

The type of symbol this Model describes

type ValueError = ValueError

Invalid symbol error

fn probability(&self, symbol: Option<&usize>) -> Result<Range<u64>, ValueError>

Given a symbol, return an interval representing the probability of that symbol occurring.

fn denominator(&self) -> u64

The denominator for probability ranges. See Model::probability.

fn max_denominator(&self) -> u64

The maximum denominator used for probability ranges. See Model::probability.

fn symbol(&self, value: u64) -> Option<usize>

Given a value, return the symbol whose probability range it falls in.

fn update(&mut self, symbol: Option<&usize>)

Update the current state of the model with the latest symbol.