Struct general_sam::sam::GeneralSAM

pub struct GeneralSAM<T: Ord + Clone> { /* private fields */ }

Implementations

impl GeneralSAM<u8>

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

impl GeneralSAM<u32>

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

impl GeneralSAM<char>

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

impl<T: Ord + Clone> GeneralSAM<T>

pub fn num_of_nodes(&self) -> usize

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

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

pub fn get_root_state(&self) -> GeneralSAMState<'_, T>

pub fn get_state(&self, node_id: GeneralSAMNodeID) -> GeneralSAMState<'_, T>

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 construct_from_trie<TN: TrieNodeAlike>(node: TN) -> Selfwhere TN::InnerType: Into<T>,

Trait Implementations

impl<T: Clone + Ord + Clone> Clone for GeneralSAM<T>

fn clone(&self) -> GeneralSAM<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Ord + Clone> Debug for GeneralSAM<T>

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

Formats the value using the given formatter.

impl<T: Ord + Clone> Default for GeneralSAM<T>

fn default() -> Self

Returns the “default value” for a type.