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 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.