Struct wasmi_collections::arena::DedupArena

pub struct DedupArena<Idx, T> { /* private fields */ }

A deduplicating arena allocator with a given index and entity type.

For performance reasons the arena cannot deallocate single entities.

Implementations

impl<Idx, T> DedupArena<Idx, T>

pub fn new() -> Self

Creates a new empty deduplicating entity arena.

pub fn len(&self) -> usize

Returns the allocated number of entities.

pub fn is_empty(&self) -> bool

Returns true if the Arena has not yet allocated entities.

pub fn clear(&mut self)

Clears all entities from the arena.

pub fn iter(&self) -> Iter<'_, Idx, T>

Returns an iterator over the shared reference of the Arena entities.

pub fn iter_mut(&mut self) -> IterMut<'_, Idx, T>

Returns an iterator over the exclusive reference of the Arena entities.

impl<Idx, T> DedupArena<Idx, T>

where Idx: ArenaIndex, T: Hash + Ord + Clone,

pub fn alloc(&mut self, entity: T) -> Idx

Allocates a new entity and returns its index.

Note

Only allocates if the entity does not already exist in the DedupArena.

pub fn get(&self, index: Idx) -> Option<&T>

Returns a shared reference to the entity at the given index if any.

pub fn get_mut(&mut self, index: Idx) -> Option<&mut T>

Returns an exclusive reference to the entity at the given index if any.

Trait Implementations

impl<Idx: Debug, T: Debug> Debug for DedupArena<Idx, T>

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

Formats the value using the given formatter.

impl<Idx, T> Default for DedupArena<Idx, T>

fn default() -> Self

Returns the “default value” for a type.

impl<Idx, T> FromIterator<T> for DedupArena<Idx, T>

where Idx: ArenaIndex, T: Hash + Clone + Ord,

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = T>,

Creates a value from an iterator.

impl<Idx, T> Index<Idx> for DedupArena<Idx, T>

where Idx: ArenaIndex,

type Output = T

The returned type after indexing.

fn index(&self, index: Idx) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<Idx, T> IndexMut<Idx> for DedupArena<Idx, T>

where Idx: ArenaIndex,

fn index_mut(&mut self, index: Idx) -> &mut Self::Output

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

impl<'a, Idx, T> IntoIterator for &'a DedupArena<Idx, T>

where Idx: ArenaIndex,

type Item = (Idx, &'a T)

The type of the elements being iterated over.

type IntoIter = Iter<'a, Idx, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, Idx, T> IntoIterator for &'a mut DedupArena<Idx, T>

where Idx: ArenaIndex,

type Item = (Idx, &'a mut T)

The type of the elements being iterated over.

type IntoIter = IterMut<'a, Idx, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<Idx, T> PartialEq for DedupArena<Idx, T>

where T: PartialEq,

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

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

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

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

impl<Idx, T> Eq for DedupArena<Idx, T>

where T: Eq,