Struct aho_corasick::Dense

pub struct Dense(_);

State transitions that can be stored either sparsely or densely.

This uses less space but at the expense of slower matching.

Trait Implementations

impl Clone for Dense

fn clone(&self) -> Dense

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Dense

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

Formats the value using the given formatter.

impl Transitions for Dense

fn new(depth: u32) -> Dense

Return a new state at the given depth.

fn goto(&self, b1: 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