Struct SparseIndex

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

An index mapping positive integer IDs to optional values.

Implementations

impl<T> SparseIndex<T>

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

pub fn entry(&mut self, id: usize) -> Entry<'_, T>

pub fn get(&self, id: usize) -> Option<&T>

pub fn get_mut(&mut self, id: usize) -> Option<&mut T>

pub fn set(&mut self, id: usize, val: T)

pub fn contains_key(&self, id: usize) -> bool

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn iter(&self) -> impl DoubleEndedIterator<Item = (usize, &T)>

pub fn iter_mut(&mut self) -> impl DoubleEndedIterator<Item = (usize, &mut T)>

pub fn keys(&self) -> impl DoubleEndedIterator<Item = usize> + '_

pub fn values(&self) -> impl DoubleEndedIterator<Item = &T>

pub fn values_mut(&mut self) -> impl DoubleEndedIterator<Item = &mut T>

Trait Implementations

impl<T: Clone> Clone for SparseIndex<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for SparseIndex<T>

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

Formats the value using the given formatter.

impl<T> Default for SparseIndex<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> FromIterator<(usize, T)> for SparseIndex<T>

fn from_iter<I: IntoIterator<Item = (usize, T)>>(iter: I) -> Self

Creates a value from an iterator.

impl<T> Index<usize> for SparseIndex<T>

type Output = T

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T> IndexMut<usize> for SparseIndex<T>

fn index_mut(&mut self, index: usize) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T> IntoIterator for SparseIndex<T>

type Item = (usize, T)

The type of the elements being iterated over.

type IntoIter = FilterMap<Enumerate<IntoIter<Option<T>>>, fn(_: (usize, Option<T>)) -> Option<(usize, T)>>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.