Struct UniValMap

pub struct UniValMap<V> {
    data: Vec<Option<V>>,
}

From UniIndex to V

Fields

data: Vec<Option<V>>

The mapping data. Thanks to Vec we get both fast accesses, and a memory-optimal representation if there are few deletions.

Implementations

impl<V: PartialEq> UniValMap<V>

pub fn identical(&self, other: &Self) -> bool

Exact equality of two maps. Less accurate but faster than equivalent, mostly because of the fast path when the lengths are different.

pub fn equivalent(&self, other: &Self) -> bool

Equality up to trailing Nones of two maps, i.e. do they represent the same mapping ?

impl<V> UniValMap<V>

pub fn contains_idx(&self, idx: UniIndex) -> bool

Whether this index has an associated value.

fn extend_to_length(&mut self, len: usize)

Reserve enough space to insert the value at the right index.

pub fn insert(&mut self, idx: UniIndex, val: V)

Assign a value to the index. Permanently overwrites any previous value.

pub fn get(&self, idx: UniIndex) -> Option<&V>

Get the value at this index, if it exists.

pub fn get_mut(&mut self, idx: UniIndex) -> Option<&mut V>

Get the value at this index mutably, if it exists.

pub fn remove(&mut self, idx: UniIndex) -> Option<V>

Delete any value associated with this index. Returns None if the value was not present, otherwise returns the previously stored value.

impl<'a, V> UniValMap<V>

pub fn entry(&'a mut self, idx: UniIndex) -> UniEntry<'a, V>

Get a wrapper around a mutable access to the value corresponding to idx.

Trait Implementations

impl<V: Clone> Clone for UniValMap<V>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V: Debug> Debug for UniValMap<V>

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

Formats the value using the given formatter.

impl<V> Default for UniValMap<V>

fn default() -> Self

Returns the “default value” for a type.

impl<V: PartialEq> PartialEq for UniValMap<V>

fn eq(&self, other: &Self) -> bool

2023-05: We found that using equivalent rather than identical in the equality testing of the RangeMap is neutral for most benchmarks, while being quite beneficial for zip-equal and to a lesser extent for unicode, slice-get-unchecked and backtraces as well.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<V: Eq> Eq for UniValMap<V>

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 24 bytes