Struct Interner

struct Interner<'a, V> {
    state: RandomState,
    buckets: Vec<Option<(&'a [u8], V)>>,
    shift: u32,
}

A best effort interner that maintains a fixed number of buckets and interns keys based on their hash value

Hash collisions will result in replacement

Fields

state: RandomState

buckets: Vec<Option<(&'a [u8], V)>>

shift: u32

Implementations

impl<'a, V> Interner<'a, V>

fn new(capacity: usize) -> Self

Capacity controls the number of unique buckets allocated within the Interner

A larger capacity reduces the probability of hash collisions, and should be set based on an approximation of the upper bound of unique values

fn intern<F: FnOnce() -> Result<V, E>, E>( &mut self, new: &'a [u8], f: F, ) -> Result<&V, E>