DenseIdMap

Struct DenseIdMap 

Source
pub struct DenseIdMap<From, To>
where 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, To> DenseIdMap<From, To>
where From: Idx, To: Idx,

Source

pub fn with_len(length: usize) -> DenseIdMap<From, To>

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, To> Clone for DenseIdMap<From, To>
where From: Clone + Idx, To: Clone + Idx,

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

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> Send for DenseIdMap<From, To>
where From: Send, To: Send,

§

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

§

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

§

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.

Source§

impl<T, U> Into<U> 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> Same for T

Source§

type Output = T

Should always be Self
Source§

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

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V