Struct IndexedMap 

pub struct IndexedMap<V: Clone> { /* private fields */ }

A vector-backed map where keys are dense integers 0..n.

Provides O(1) lookup and O(1) insertion (amortized).

Implementations

impl<V: Clone> IndexedMap<V>

pub fn new() -> Self

Create an empty indexed map.

pub fn insert(&mut self, index: usize, value: V)

Insert or overwrite the value at index.

pub fn get(&self, index: usize) -> Option<&V>

Get the value at index.

pub fn remove(&mut self, index: usize) -> Option<V>

Remove the value at index.

pub fn contains(&self, index: usize) -> bool

Check if index is occupied.

pub fn len(&self) -> usize

Number of occupied slots.

pub fn is_empty(&self) -> bool

Check if empty.

pub fn capacity(&self) -> usize

Capacity (highest index + 1).

pub fn iter(&self) -> impl Iterator<Item = (usize, &V)>

Iterate over (index, value) pairs.

pub fn clear(&mut self)

Clear all slots.

Trait Implementations

impl<V: Clone + Clone> Clone for IndexedMap<V>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<V: Debug + Clone> Debug for IndexedMap<V>

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

Formats the value using the given formatter.

impl<V: Clone> Default for IndexedMap<V>

fn default() -> Self

Returns the “default value” for a type.