Struct DenseIdMap 

pub struct DenseIdMap<From: Idx, To: Idx> { /* private fields */ }

A dense mapping from ID to ID.

This is equivalent to IndexVec<From, Option<To>> and provides efficient dense ID remapping.

Implementations

impl<From: Idx, To: Idx> DenseIdMap<From, To>

pub fn with_len(length: usize) -> Self

Create a new dense ID mapping with the specified length.

pub fn insert(&mut self, k: From, v: To)

Insert a mapping from source ID to target ID.

Panics

Panics if the source ID is beyond the length of this DenseIdMap. This DenseIdMap should be created with sufficient length to accommodate all expected source IDs.

pub fn get(&self, k: From) -> Option<To>

Get the target ID for the given source ID.

pub fn len(&self) -> usize

Get the number of source IDs in this mapping.

pub fn is_empty(&self) -> bool

Check if the mapping is empty.

Trait Implementations

impl<From: Clone + Idx, To: Clone + Idx> Clone for DenseIdMap<From, To>

fn clone(&self) -> DenseIdMap<From, To>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<I, T> LookupByIdx<I, T> for DenseIdMap<I, T>

where I: Idx, T: Idx,

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

Get the value for the given ID.