Struct InterningArena 

pub struct InterningArena<T: PartialEq + Clone> { /* private fields */ }

An arena that interns values, returning the same index for equal values.

If a value was previously allocated, its existing index is returned instead of allocating a new copy.

Implementations

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

pub fn new() -> Self

Create a new empty interning arena.

pub fn intern(&mut self, value: T) -> Idx<T>

Allocate or retrieve an existing value.

If value is already present, returns its existing index. Otherwise allocates a new copy.

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

Get a reference to the interned value at idx.

pub fn len(&self) -> usize

Number of distinct values stored.

pub fn is_empty(&self) -> bool

Returns true if the arena is empty.

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

Check whether value is already interned.

pub fn stats(&self) -> ArenaStats

Collect statistics.

Trait Implementations

impl<T: Debug + PartialEq + Clone> Debug for InterningArena<T>

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

Formats the value using the given formatter.

impl<T: PartialEq + Clone> Default for InterningArena<T>

fn default() -> Self

Returns the “default value” for a type.