Struct sparse_array::SparseArray

pub struct SparseArray<V> {
    index: BitmapIndex,
    data: Box<[V]>,
}

Fields

index: BitmapIndex

data: Box<[V]>

Implementations

impl<V> SparseArray<V>

pub fn new() -> Self

pub fn get(&self, idx: u8) -> Option<&V>

pub fn set(self, idx: u8, value: V) -> Self

pub fn remove(self, idx: u8) -> (Self, Option<V>)

pub fn is_empty(&self) -> bool

pub fn contains_key(&self, idx: u8) -> bool

pub fn iter(&self) -> SparseArrayIter<'_, V>

Trait Implementations

impl<V: Clone> Clone for SparseArray<V>

fn clone(&self) -> SparseArray<V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Debug> Debug for SparseArray<V>

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

Formats the value using the given formatter.

impl<V> Default for SparseArray<V>

fn default() -> Self

Returns the “default value” for a type.

impl<V: PartialEq> PartialEq<SparseArray<V>> for SparseArray<V>

fn eq(&self, other: &SparseArray<V>) -> bool

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

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<V: Eq> Eq for SparseArray<V>

impl<V> StructuralEq for SparseArray<V>

impl<V> StructuralPartialEq for SparseArray<V>