Struct tari_utilities::fixed_set::FixedSet

pub struct FixedSet<T> { /* private fields */ }

Data structure for fixed set of size n.

Implementations

impl<T: Clone + PartialEq + Default> FixedSet<T>

pub fn new(n: usize) -> FixedSet<T>

Creates a new fixed set of size n.

pub fn size(&self) -> usize

Returns the size of the fixed set, NOT the number of items that have been set.

pub fn set_item(&mut self, index: usize, val: T) -> bool

Set the index-th item to val. Any existing item is overwritten. The set takes ownership of val.

pub fn get_item(&self, index: usize) -> Option<&T>

Return a reference to the index-th item, or None if that item has not been set yet.

pub fn clear_item(&mut self, index: usize)

Delete an item from the set by setting the index-th value to None.

pub fn is_full(&self) -> bool

Returns true if every item in the set has been set. An empty set returns true as well.

pub fn search(&self, val: &T) -> Option<usize>

Return the first index of the given item in the set by performing a linear search through the set.

pub fn sum(&self) -> Option<T>where for<'a> &'a T: Add<&'a T, Output = T>,

Produces the sum of the values in the set, provided the set is full.

pub fn into_vec(self) -> Vec<T>

Collects all non-empty elements of the set into a Vec instance.

pub fn iter(&self) -> impl Iterator<Item = Option<&T>> + '_

Returns an iterator that yields exactly n elements of the FixedSet. An element may be not be set which yields a None.

Trait Implementations

impl<T: Clone> Clone for FixedSet<T>

fn clone(&self) -> FixedSet<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for FixedSet<T>

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

Formats the value using the given formatter.