Struct Arena 

pub struct Arena<T> { /* private fields */ }

An append-only store of T nodes addressed by Id<T>.

Implementations

impl<T> Arena<T>

pub const fn new() -> Self

An empty arena.

pub fn push(&mut self, value: T) -> Id<T>

Append a node and return its stable ID.

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

Borrow the node with the given ID, or None when the ID is out of range (a dangling reference).

pub fn get_mut(&mut self, id: Id<T>) -> Option<&mut T>

Mutably borrow the node with the given ID, or None when the ID is out of range.

pub fn iter(&self) -> impl Iterator<Item = &T>

Iterate over all nodes in insertion order.

pub fn len(&self) -> usize

The number of nodes.

pub fn is_empty(&self) -> bool

Whether the arena is empty.

pub fn contains(&self, id: Id<T>) -> bool

True when id is within this arena’s range (it may still refer to a node; see get).

Trait Implementations

impl<T: Clone> Clone for Arena<T>

fn clone(&self) -> Arena<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Arena<T>

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

Formats the value using the given formatter.

impl<T: Default> Default for Arena<T>

fn default() -> Arena<T>

Returns the “default value” for a type.

impl<T: Eq> Eq for Arena<T>

impl<T: PartialEq> PartialEq for Arena<T>

fn eq(&self, other: &Arena<T>) -> bool

Equality operator ==.

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

Inequality operator !=.

impl<T: PartialEq> StructuralPartialEq for Arena<T>