Struct PackedInterner

pub struct PackedInterner<Key = u32, Idx = usize, H = BuildHasherDefault<FxHasher>> { /* private fields */ }

Interner that checks for duplicates and will only intern a given string once. Using the lasso/rodeo hack for packed maps. First param (“Key”) is the id and must be big enough to fit total items; Second param (“Idx”) is an index into the string and must be greater than string len.

Implementations

impl<Key, Idx> PackedInterner<Key, Idx, BuildHasherDefault<FxHasher>>

pub fn with_capacity_and_avg_len(cap: usize, avg_len: usize) -> Self

pub fn with_capacity_and_str_len(cap: usize, str_len: usize) -> Self

Trait Implementations

impl<Key: Debug, Idx: Debug, H: Debug> Debug for PackedInterner<Key, Idx, H>

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

Formats the value using the given formatter.

impl<Key, Idx, H> From<PackedInterner<Key, Idx, H>> for Strs<Key, Idx>

fn from(val: PackedInterner<Key, Idx, H>) -> Self

Converts to this type from the input type.

impl<Key, Idx, H: BuildHasher> GetStr for PackedInterner<Key, Idx, H>

where KeyToStr<Key, Idx>: GetStr<Key = Key>,

type Key = Key

Key type used to fetch a string.

fn get(&self, k: Key) -> Result<&str>

Get the string associated with key k.

fn len(&self) -> usize

Total number of strings interned.

fn str_len(&self) -> usize

Size of interned strings.

fn is_empty(&self) -> bool

true if len is 0.

impl<Key, Idx, H: BuildHasher> InternStr for PackedInterner<Key, Idx, H>

where Key: Copy, KeyToStr<Key, Idx>: GetStr<Key = Key> + InternStr<Key = Key>,

type Key = Key

Key type returned from intern, can be used to fetch string later.

fn intern<T: AsRef<str>>(&mut self, s: T) -> Result<Key>

Intern string s and return a key that can be used to retrieve it later.