Struct cranelift_entity::PrimaryMap

pub struct PrimaryMap<K, V> where
    K: EntityRef,  { /* fields omitted */ }

A primary mapping K -> V allocating dense entity references.

The PrimaryMap data structure uses the dense index space to implement a map with a vector.

A primary map contains the main definition of an entity, and it can be used to allocate new entity references with the push method.

There should only be a single PrimaryMap instance for a given EntityRef type, otherwise conflicting references will be created. Using unknown keys for indexing will cause a panic.

Note that PrimaryMap doesn't implement Deref or DerefMut, which would allow &PrimaryMap<K, V> to convert to &[V]. One of the main advantages of PrimaryMap is that it only allows indexing with the distinct EntityRef key type, so converting to a plain slice would make it easier to use incorrectly. To make a slice of a PrimaryMap, use into_boxed_slice.

Methods

impl<K, V> PrimaryMap<K, V> where
    K: EntityRef, 

pub fn new() -> Self

Create a new empty map.

pub fn with_capacity(capacity: usize) -> Self

Create a new empty map with the given capacity.

pub fn is_valid(&self, k: K) -> bool

Check if k is a valid key in the map.

pub fn get(&self, k: K) -> Option<&V>

Get the element at k if it exists.

pub fn get_mut(&mut self, k: K) -> Option<&mut V>

Get the element at k if it exists, mutable version.

pub fn is_empty(&self) -> bool

Is this map completely empty?

pub fn len(&self) -> usize

Get the total number of entity references created.

Important traits for Keys<K>

impl<K: EntityRef> Iterator for Keys<K> type Item = K;

pub fn keys(&self) -> Keys<K>

Iterate over all the keys in this map.

pub fn values(&self) -> Iter<V>

Iterate over all the values in this map.

pub fn values_mut(&mut self) -> IterMut<V>

Iterate over all the values in this map, mutable edition.

Important traits for Iter<'a, K, V>

impl<'a, K: EntityRef, V> Iterator for Iter<'a, K, V> type Item = (K, &'a V);

pub fn iter(&self) -> Iter<K, V>

Iterate over all the keys and values in this map.

Important traits for IterMut<'a, K, V>

impl<'a, K: EntityRef, V> Iterator for IterMut<'a, K, V> type Item = (K, &'a mut V);

pub fn iter_mut(&mut self) -> IterMut<K, V>

Iterate over all the keys and values in this map, mutable edition.

pub fn clear(&mut self)

Remove all entries from this map.

pub fn next_key(&self) -> K

Get the key that will be assigned to the next pushed value.

pub fn push(&mut self, v: V) -> K

Append v to the mapping, assigning a new key which is returned.

pub fn last(&self) -> Option<&V>

Returns the last element that was inserted in the map.

pub fn reserve(&mut self, additional: usize)

Reserves capacity for at least additional more elements to be inserted.

pub fn reserve_exact(&mut self, additional: usize)

Reserves the minimum capacity for exactly additional more elements to be inserted.

pub fn shrink_to_fit(&mut self)

Shrinks the capacity of the PrimaryMap as much as possible.

pub fn into_boxed_slice(self) -> BoxedSlice<K, V>

Consumes this PrimaryMap and produces a BoxedSlice.

Trait Implementations

impl<K: Clone, V: Clone> Clone for PrimaryMap<K, V> where
    K: EntityRef, 

fn clone(&self) -> PrimaryMap<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug, V: Debug> Debug for PrimaryMap<K, V> where
    K: EntityRef, 

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

Formats the value using the given formatter.

impl<K: Eq, V: Eq> Eq for PrimaryMap<K, V> where
    K: EntityRef, 

impl<K, V> FromIterator<V> for PrimaryMap<K, V> where
    K: EntityRef, 

fn from_iter<T>(iter: T) -> Self where
    T: IntoIterator<Item = V>, 

Creates a value from an iterator.

impl<K: Hash, V: Hash> Hash for PrimaryMap<K, V> where
    K: EntityRef, 

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl<K, V> Index<K> for PrimaryMap<K, V> where
    K: EntityRef, 

Immutable indexing into an PrimaryMap. The indexed value must be in the map.

type Output = V

The returned type after indexing.

fn index(&self, k: K) -> &V

Performs the indexing (container[index]) operation.

impl<K, V> IndexMut<K> for PrimaryMap<K, V> where
    K: EntityRef, 

Mutable indexing into an PrimaryMap.

fn index_mut(&mut self, k: K) -> &mut V

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

impl<'a, K, V> IntoIterator for &'a PrimaryMap<K, V> where
    K: EntityRef, 

type Item = (K, &'a V)

The type of the elements being iterated over.

type IntoIter = Iter<'a, K, V>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, K, V> IntoIterator for &'a mut PrimaryMap<K, V> where
    K: EntityRef, 

type Item = (K, &'a mut V)

The type of the elements being iterated over.

type IntoIter = IterMut<'a, K, V>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: PartialEq, V: PartialEq> PartialEq<PrimaryMap<K, V>> for PrimaryMap<K, V> where
    K: EntityRef, 

fn eq(&self, other: &PrimaryMap<K, V>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &PrimaryMap<K, V>) -> bool

This method tests for !=.

impl<K, V> StructuralEq for PrimaryMap<K, V> where
    K: EntityRef, 

impl<K, V> StructuralPartialEq for PrimaryMap<K, V> where
    K: EntityRef,