Struct Trie 

pub struct Trie<TransTable: TransitionTable> { /* private fields */ }

Implementations

impl<TransTable: TransitionTable> Trie<TransTable>

pub fn num_of_nodes(&self) -> usize

pub fn get_state( &self, node_id: TrieNodeID, ) -> TrieState<TransTable, &Trie<TransTable>>

pub fn get_node(&self, node_id: TrieNodeID) -> Option<&TrieNode<TransTable>>

pub fn get_root_node(&self) -> &TrieNode<TransTable>

pub fn get_root_state(&self) -> TrieState<TransTable, &Trie<TransTable>>

pub fn alter_trans_table<NewTableType: TransitionTable<KeyType = TransTable::KeyType>>( &self, ) -> Trie<NewTableType>

impl<TransTable: ConstructiveTransitionTable> Trie<TransTable>

pub fn insert<Iter: IntoIterator<Item = TransTable::KeyType>>( &mut self, iter: Iter, ) -> TrieNodeID

impl<TransTable: ConstructiveTransitionTable<KeyType = u8>> Trie<TransTable>

pub fn insert_bytes<S: AsRef<[u8]>>(&mut self, bytes: S) -> TrieNodeID

impl<TransTable: ConstructiveTransitionTable<KeyType = char>> Trie<TransTable>

pub fn insert_chars<S: AsRef<str>>(&mut self, s: S) -> TrieNodeID

Trait Implementations

impl<TransTable: Clone + TransitionTable> Clone for Trie<TransTable>

fn clone(&self) -> Trie<TransTable>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<TransTable: Debug + TransitionTable> Debug for Trie<TransTable>

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

Formats the value using the given formatter.

impl<TransTable: ConstructiveTransitionTable> Default for Trie<TransTable>

fn default() -> Self

Returns the “default value” for a type.