Struct 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: AsRef<str>>(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) -> Self

where TN::InnerType: Into<TransTable::KeyType>,

Trait Implementations

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

fn clone(&self) -> GeneralSam<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 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.