Struct IndexVec 

pub struct IndexVec<I: Idx, V> { /* private fields */ }

Implementations

impl<I: Idx, V> IndexVec<I, V>

pub fn new() -> Self

pub fn with_capacity(cap: usize) -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn push(&mut self, value: V) -> I

Append a value, returning the assigned ID. Allocation is monotonic — IDs are stable for the lifetime of this IndexVec.

pub fn get(&self, id: I) -> Option<&V>

O(1) lookup. Returns None for out-of-range IDs.

pub fn get_mut(&mut self, id: I) -> Option<&mut V>

O(1) mutable lookup. Returns None for out-of-range IDs.

pub fn iter(&self) -> impl Iterator<Item = (I, &V)> + '_

Iterate (id, &value) pairs in insertion order.

pub fn values(&self) -> impl Iterator<Item = &V> + '_

Iterate &value only, in insertion order.

pub fn as_slice(&self) -> &[V]

Borrow as a slice, for code that wants positional access.

Trait Implementations

impl<I: Clone + Idx, V: Clone> Clone for IndexVec<I, V>

fn clone(&self) -> IndexVec<I, V>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<I: Debug + Idx, V: Debug> Debug for IndexVec<I, V>

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

Formats the value using the given formatter.

impl<I: Idx, V> Default for IndexVec<I, V>

fn default() -> Self

Returns the “default value” for a type.

impl<I: Idx, V> Index<I> for IndexVec<I, V>

type Output = V

The returned type after indexing.

fn index(&self, id: I) -> &V

Performs the indexing (container[index]) operation.

impl<I: Idx, V> IndexMut<I> for IndexVec<I, V>

fn index_mut(&mut self, id: I) -> &mut V

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