Skip to main content

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 Clone for Interner

Source§

fn clone(&self) -> Interner

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. 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> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
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.