Struct Sums 

pub struct Sums<K, V: Item> { /* private fields */ }

Items by key, each prefix’s summary in log time.

Implementations

impl<K: Ord + Clone, V: Item> Sums<K, V>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn total(&self) -> V::Sum

The summary of every item.

pub fn get(&self, key: &K) -> Option<&V>

pub fn insert(&mut self, key: K, value: V) -> Option<V>

Puts value at key, replacing what was there; returns it.

pub fn remove(&mut self, key: &K) -> Option<V>

Takes the item at key out.

pub fn before(&self, key: &K) -> V::Sum

The summary of every item before key.

pub fn seek( &self, reaches: impl Fn(&V::Sum) -> bool, ) -> Option<(&K, &V, V::Sum)>

The first item whose prefix — the summary of it and everything before it — reaches, which must be false and then true along the items; with the summary of everything before it.

pub fn from<'a>(&'a self, key: &K) -> impl Iterator<Item = (&'a K, &'a V)> + 'a

The items from key on, in order.

pub fn iter(&self) -> impl Iterator<Item = (&K, &V)>

Every item, in order.

Trait Implementations

impl<K: Ord + Clone, V: Item> Default for Sums<K, V>

fn default() -> Self

Returns the “default value” for a type.