Struct capped_multiset::CappedMultiset

pub struct CappedMultiset { /* fields omitted */ }

A CappedMultiset structure is a data structure similar to a multiset with the key distinction that it supports setting a cap on the values of each element. Once a cap is set, all operations on the data structure that access an element will return at most the value of the cap.

Methods

impl CappedMultiset

fn new(item: Vec<u32>) -> CappedMultiset

Consumes a Vec<u32> and returns a CappedMultiset with the same values. By default, no cap is set on the elements of the multiset

fn sum(&self) -> u32

Compute the sum of all elements of the multiset, honoring the value of the cap.

fn set_cap(&mut self, cap: Option<u32>)

Set a cap on the values of the multiset

Trait Implementations

impl Hash for CappedMultiset

fn hash<__H: Hasher>(&self, __arg_0: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl Debug for CappedMultiset

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Eq for CappedMultiset

impl PartialEq for CappedMultiset

fn eq(&self, __arg_0: &CappedMultiset) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &CappedMultiset) -> bool

This method tests for !=.