Struct NameTrieExt 

pub struct NameTrieExt { /* private fields */ }

A trie (prefix tree) for efficient prefix search over names.

Implementations

impl NameTrieExt

pub fn new() -> Self

Creates an empty trie.

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

Inserts a name into the trie.

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

Returns true if name is in the trie.

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

Collects all names with the given prefix.

Trait Implementations

impl Default for NameTrieExt

fn default() -> Self

Returns the “default value” for a type.