Struct general_sam::trie::Trie

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

Available on crate feature trie only.

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_ref_iter<'s, Iter: Iterator<Item = &'s TransTable::KeyType>>( &'s mut self, iter: Iter ) -> TrieNodeID

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

Trait Implementations

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

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

Returns a copy 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.