Struct DenseIdMap

Source

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

Expand description

A dense mapping from ID to ID.

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

Implementations§

Source §

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

Source

pub fn with_len(length: usize) -> Self

Create a new dense ID mapping with the specified length.

Source

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.

Source

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

Get the target ID for the given source ID.

Source

pub fn len(&self) -> usize

Get the number of source IDs in this mapping.

Source

pub fn is_empty(&self) -> bool

Check if the mapping is empty.

Trait Implementations§

Source §

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

Source §

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

Returns a duplicate of the value. Read more

1.0.0 · Source§

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

Performs copy-assignment from source. Read more

Source §

impl<I, T> LookupByIdx<I, T> for DenseIdMap<I, T>
where I: Idx, T: Idx,

Source §

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

Get the value for the given ID.

Auto Trait Implementations§

§

impl<From, To> Freeze for DenseIdMap<From, To>

§

impl<From, To> RefUnwindSafe for DenseIdMap<From, To>
where From: RefUnwindSafe, To: RefUnwindSafe,

§

impl<From, To> UnwindSafe for DenseIdMap<From, To>
where From: UnwindSafe, To: UnwindSafe,

Blanket Implementations§

Source §

impl<T> Any for T
where T: 'static + ?Sized,

Source §

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

Source §

impl<T> Borrow<T> for T
where T: ?Sized,

Source §

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

Source §

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source §

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

Source §

impl<T> CloneToUninit for T
where T: Clone,

Source §

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)

Performs copy-assignment from self to dest. Read more

Source §

impl<T> From<T> for T

Source §

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more

§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more

Source §

impl<T, U> Into for T
where U: From<T>,

Source §

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source §

impl<T> IntoEither for T

Source §

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more

Source §

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more

§