Struct aho_corasick::Sparse

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 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, __arg_0: &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.