Struct Trie

pub struct Trie<T> { /* private fields */ }

Implementations

impl<T> Trie<T>

pub fn get_depth(&self) -> usize

impl<T: Default> Trie<T>

pub fn insert(&mut self, key: &str, value: T)

impl<T> Trie<T>

pub fn get(&mut self, key: &str) -> Option<&T>

pub fn starts_with(&self, prefix: &str) -> bool

pub fn match(&self, chars: impl Iterator<Item = char>) -> Option<(&T, usize)>

impl<T: AsRef<str>> Trie<T>

pub fn convert(&self, s: impl AsRef<str>) -> String

Trait Implementations

impl<T: Default> Default for Trie<T>

fn default() -> Trie<T>

Returns the “default value” for a type.

impl<K: AsRef<str>, V: Default> From<AHashMap<K, V>> for Trie<V>

fn from(map: AHashMap<K, V>) -> Self

Converts to this type from the input type.

impl<T> From<Trie<T>> for AHashMap<String, T>

fn from(trie: Trie<T>) -> Self

Converts to this type from the input type.

impl<K: AsRef<str>, V: Default> FromIterator<(K, V)> for Trie<V>

fn from_iter<T: IntoIterator<Item = (K, V)>>(iter: T) -> Self

Creates a value from an iterator.