Struct flo_sparse_array::SparseArray

pub struct SparseArray<TTarget> { /* private fields */ }

Sparse array indexed by usize, implemented using the Cuckoo hash algorithm

Implementations

impl<TTarget> SparseArray<TTarget>

pub fn empty() -> SparseArray<TTarget>

Creates an empty sparse array

pub fn get(&self, pos: usize) -> Option<&TTarget>

Retrieves the value at the specified location, if it exists

pub fn get_mut(&mut self, pos: usize) -> Option<&mut TTarget>

Retrieves the value at the specified location, if it exists

pub fn remove(&mut self, pos: usize) -> Option<TTarget>

Removes a value from this array, if it exists

pub fn check_hash_values(&self)

pub fn insert(&mut self, pos: usize, value: TTarget)

Inserts a new value in this sparse array

pub fn iter<'a>(&'a self) -> impl 'a + Iterator<Item = (usize, &'a TTarget)>

Creates an iterator that covers the values in this sparse array

pub fn iter_mut<'a>( &'a mut self ) -> impl 'a + Iterator<Item = (usize, &'a mut TTarget)>

Creates an iterator that covers the values in this sparse array

Trait Implementations

impl<TTarget> Clone for SparseArray<TTarget>where TTarget: Clone,

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.