Interner

Struct Interner 

pub struct Interner { /* private fields */ }
Expand description

A string interner providing O(1) equality comparison via Symbol handles.

Each unique string is stored exactly once. Interning the same string twice returns the same symbol, enabling fast equality checks by comparing integers.

Implementations§

§

impl Interner

pub fn new() -> Interner

Creates an interner with only the empty string pre-interned.

pub fn intern(&mut self, s: &str) -> Symbol

Interns a string, returning its symbol.

Returns the existing symbol if the string was already interned.

pub fn resolve(&self, sym: Symbol) -> &str

Returns the string for the given symbol.

§Panics

Panics if sym was not created by this interner.

pub fn lookup(&self, s: &str) -> Option<Symbol>

Looks up an existing interned string without creating a new entry.

Returns None if the string has not been interned.

pub fn len(&self) -> usize

Returns the number of interned strings, including the empty string.

pub fn is_empty(&self) -> bool

Returns true if no strings have been interned (only the empty string is present).

Trait Implementations§

§

impl Default for Interner

§

fn default() -> Interner

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V