Struct TriePool 

pub struct TriePool { /* private fields */ }

A string pool backed by a trie for fast prefix enumeration.

Implementations

impl TriePool

pub fn new() -> Self

Create an empty trie pool.

pub fn insert(&mut self, s: &str) -> InternedString

Insert a string into the trie pool.

pub fn find_prefix(&self, prefix: &str) -> Vec<InternedString>

Find all strings with the given prefix.

pub fn get(&self, s: &str) -> Option<InternedString>

Exact lookup.

pub fn resolve(&self, id: InternedString) -> Option<&str>

Resolve an interned string.

pub fn len(&self) -> usize

Number of strings.

pub fn is_empty(&self) -> bool

Whether the pool is empty.

Trait Implementations

impl Default for TriePool

fn default() -> Self

Returns the “default value” for a type.