Struct Arena

pub struct Arena<T> {
    pub node_hierarchy: NodeHierarchy,
    pub node_data: NodeDataContainer<T>,
}

Fields

node_hierarchy: NodeHierarchy

node_data: NodeDataContainer<T>

Implementations

impl<T> Arena<T>

pub fn new() -> Arena<T>

pub fn with_capacity(cap: usize) -> Arena<T>

pub fn new_node(&mut self, data: T) -> NodeId

Create a new node from its associated data.

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn linear_iter(&self) -> LinearIterator

Return an iterator over the indices in the internal arenas Vec

pub fn append_arena(&mut self, other: &mut Arena<T>)

Appends another arena to the end of the current arena (by simply appending the two Vec of nodes) Can potentially mess up internal IDs, only use this if you know what you’re doing

pub fn transform<U, F>(&self, closure: F) -> Arena<U>

where F: Fn(&T, NodeId) -> U,

Transform keeps the relative order of parents / children but transforms an Arena into an Arena, by running the closure on each of the items. The NodeId for the root is then valid for the newly created Arena<U>, too.

Trait Implementations

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

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

Returns a copy 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: Hash> Hash for Arena<T>

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, Self: Sized,

Feeds a slice of this type into the given Hasher.

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

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

Tests for self and other values to be equal, and is used by ==.

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<T: Eq> Eq for Arena<T>

impl<T> StructuralPartialEq for Arena<T>