Interner

Struct Interner 

Source
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§

Source§

impl Interner

Source

pub fn new() -> Interner

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

Source

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

Interns a string, returning its symbol.

Returns the existing symbol if the string was already interned.

Source

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

Returns the string for the given symbol.

§Panics

Panics if sym was not created by this interner.

Source

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.

Source

pub fn len(&self) -> usize

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

Source

pub fn is_empty(&self) -> bool

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

Trait Implementations§

Source§

impl Default for Interner

Source§

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