Struct general_sam::sam::GeneralSAM

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

A general suffix automaton.

Implementations

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

pub fn from_bytes<S: AsRef<[u8]>>(s: S) -> Self

impl<TransTable: ConstructiveTransitionTable<KeyType = u32>> GeneralSAM<TransTable>

pub fn from_utf32<S: AsRef<[u32]>>(s: S) -> Self

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

pub fn from_chars<S: Iterator<Item = char>>(s: S) -> Self

impl<TransTable: TransitionTable> GeneralSAM<TransTable>

pub fn num_of_nodes(&self) -> usize

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

pub fn get_node( &self, node_id: GeneralSAMNodeID ) -> Option<&GeneralSAMNode<TransTable>>

pub fn get_root_state( &self ) -> GeneralSAMState<TransTable, &GeneralSAM<TransTable>>

pub fn get_state( &self, node_id: GeneralSAMNodeID ) -> GeneralSAMState<TransTable, &GeneralSAM<TransTable>>

pub fn get_topo_and_suf_len_sorted_node_ids(&self) -> &Vec<GeneralSAMNodeID>

Returns topological sorted, maximum suffix length sorted and suffix parent depth sorted node id sequence, which is generated by topological sorting with a queue.

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

pub fn alter_trans_table_into<NewTableType: TransitionTable<KeyType = TransTable::KeyType>>( self ) -> GeneralSAM<NewTableType>

impl<TransTable: ConstructiveTransitionTable> GeneralSAM<TransTable>

pub fn from_trie<TN: TrieNodeAlike>(node: TN) -> Selfwhere TN::InnerType: Into<TransTable::KeyType>,

Trait Implementations

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

fn clone(&self) -> GeneralSAM<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 GeneralSAM<TransTable>

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

Formats the value using the given formatter.

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

fn default() -> Self

Returns the “default value” for a type.