Struct aho_corasick::Sparse

[+] Show declaration

pub struct Sparse(_);

[−] Expand description

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 Transitions for Sparse[+]

[+] Show hidden undocumented items

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

impl Clone for Sparse[+]

[+] Show hidden undocumented items

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[+]

[+] Show hidden undocumented items

fn fmt(&self, f: &mut Formatter) -> Result[−]

Formats the value using the given formatter.