Struct aho_corasick::Sparse

pub struct Sparse(_);

State transitions that are always sparse.

This can use enormous amounts of memory when there are many patterns, but matching is very fast.

Trait Implementations

impl Clone for Sparse

fn clone(&self) -> Sparse

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Sparse

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

Formats the value using the given formatter.

impl Transitions for Sparse

fn new(_: u32) -> Sparse

Return a new state at the given depth.

fn goto(&self, b: u8) -> StateIdx

Return the next state index given the next character.

fn set_goto(&mut self, b: u8, si: StateIdx)

Set the next state index for the character given.

fn heap_bytes(&self) -> usize

The memory use in bytes (on the heap) of this set of transitions.

fn for_each_transition<F>(&self, f: F) where
    F: FnMut(u8, StateIdx), 

Iterates over each state

fn for_each_ok_transition<F>(&self, f: F) where
    F: FnMut(u8, StateIdx), 

Iterates over each non-fail state