Struct Arena

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

Implementations

impl<T> Arena<T>

Simple Arena implementation Allocates memory and stores item in a Vec. Only deallocates when being dropped itself.

pub fn version(&self) -> u32

pub fn add(&mut self, val: T) -> Node

pub fn pop(&mut self) -> Option<T>

pub fn last_node(&mut self) -> Option<Node>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn new() -> Arena<T>

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

pub fn get_node(&self, val: &T) -> Option<Node>

pub fn swap(&mut self, idx_a: Node, idx_b: Node)

pub fn get(&self, idx: Node) -> &T

pub unsafe fn get_unchecked(&self, idx: Node) -> &T

Safety

Doesn’t do any bound checks

pub fn get_mut(&mut self, idx: Node) -> &mut T

pub fn get_many_mut<const N: usize>( &mut self, indices: [Node; N], ) -> [&mut T; N]

Get mutable references to several items of the Arena

The idxs is asserted to contain unique Node elements which are preferably (not necessarily) in order.

pub fn replace(&mut self, idx: Node, val: T) -> T

pub fn clear(&mut self)

impl<T> Arena<T>

where T: Clone,

pub fn duplicate(&mut self, node: Node) -> Node

impl<T> Arena<T>

where T: Default,

pub fn take(&mut self, idx: Node) -> T

pub fn replace_with<F>(&mut self, idx: Node, f: F)

where F: FnOnce(T) -> T,

pub fn try_replace_with<F>( &mut self, idx: Node, f: F, ) -> Result<(), PolarsUtilsError>

where F: FnMut(T) -> Result<T, PolarsUtilsError>,

Trait Implementations

impl<'a> ArenaExprIter<'a> for &'a Arena<AExpr>

fn iter(&self, root: Node) -> AExprIter<'a>

impl<'a> ArenaLpIter<'a> for &'a Arena<IR>

fn iter(&self, root: Node) -> AlpIter<'a>

impl<T> Clone for Arena<T>

where T: Clone,

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

where T: Debug,

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

Formats the value using the given formatter.

impl<T> Default for Arena<T>

fn default() -> Arena<T>

Returns the “default value” for a type.