Struct StringTrie 

pub struct StringTrie { /* private fields */ }

Simple trie for efficient string prefix lookup.

Implementations

impl StringTrie

pub fn new() -> Self

Create a new empty trie.

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

Insert a string into the trie.

pub fn contains(&self, s: &str) -> bool

Check if a string is in the trie.

pub fn starts_with(&self, prefix: &str) -> Vec<String>

Find all strings with a given prefix.

pub fn len(&self) -> usize

Get the number of strings in the trie.

pub fn is_empty(&self) -> bool

Check if the trie is empty.

Trait Implementations

impl Clone for StringTrie

fn clone(&self) -> StringTrie

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for StringTrie

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

Formats the value using the given formatter.

impl Default for StringTrie

fn default() -> StringTrie

Returns the “default value” for a type.