Struct Arena 

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

An arena allocator for efficiently storing and accessing elements.

The arena allocates elements sequentially and returns type-safe ArenaIds that can be used to retrieve elements later. This pattern provides fast allocation and cache-friendly access.

Implementations

impl<T: Clone + PartialEq> Arena<T>

pub fn new(size: usize) -> Self

Creates a new arena with the specified initial capacity.

pub fn alloc(&mut self, value: T) -> ArenaId<T>

Allocates a value in the arena and returns its identifier.

pub fn len(&self) -> usize

Returns the number of elements in the arena.

pub fn is_empty(&self) -> bool

Returns true if the arena contains no elements.

pub fn contains(&self, value: T) -> bool

Returns true if the arena contains the specified value.

pub fn extend_from_slice(&mut self, items: &[T])

Extends the arena by cloning elements from a slice.

impl<T> Arena<T>

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

Returns a reference to the element at the given ArenaId, or None if out of bounds.

pub fn as_slice(&self) -> &[T]

Returns a slice of all elements in the arena.

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> Index<ArenaId<T>> for Arena<T>

type Output = T

The returned type after indexing.

fn index(&self, index: ArenaId<T>) -> &Self::Output

Performs the indexing (container[index]) operation.