Struct string_interner::StringInterner

pub struct StringInterner<Sym> where Sym: Symbol { /* fields omitted */ }

Provides a bidirectional mapping between String stored within the interner and indices. The main purpose is to store every unique String only once and make it possible to reference it via lightweight indices.

Compilers often use this for implementing a symbol table.

The main goal of this StringInterner is to store String with as low memory overhead as possible.

Methods

impl<Sym> StringInterner<Sym> where Sym: Symbol

fn new() -> Self

Creates a new empty StringInterner.

Used instead of Deriving from Default to not make internals depend on it.

fn with_capacity(cap: usize) -> Self

Creates a new StringInterner with a given capacity.

fn get_or_intern<T>(&mut self, val: T) -> Sym where T: Into<String> + AsRef<str>

Interns the given value.

Returns a symbol to access it within this interner.

This either copies the contents of the string (e.g. for str) or moves them into this interner (e.g. for String).

fn resolve(&self, symbol: Sym) -> Option<&str>

Returns a string slice to the string identified by the given symbol if available. Else, None is returned.

fn get<T>(&self, val: T) -> Option<Sym> where T: AsRef<str>

Returns the given value's symbol for this interner if existent.

fn len(&self) -> usize

Returns the number of uniquely stored Strings interned within this interner.

fn iter<'a>(&'a self) -> Iter<'a, Sym>

Returns an iterator over the interned strings.

fn iter_values<'a>(&'a self) -> Values<'a, Sym>

Returns an iterator over all intern indices and their associated strings.

fn clear(&mut self)

Removes all interned Strings from this interner.

This invalides all Symbol entities instantiated by it so far.

Trait Implementations

impl<Sym: Debug> Debug for StringInterner<Sym> where Sym: Symbol

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<Sym: Clone> Clone for StringInterner<Sym> where Sym: Symbol

fn clone(&self) -> StringInterner<Sym>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Sym: PartialEq> PartialEq for StringInterner<Sym> where Sym: Symbol

fn eq(&self, __arg_0: &StringInterner<Sym>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &StringInterner<Sym>) -> bool

This method tests for !=.

impl<Sym: Eq> Eq for StringInterner<Sym> where Sym: Symbol