Trait aho_corasick::Transitions [] [src]

pub trait Transitions {
    fn new(depth: u32) -> Self;
    fn goto(&self, alpha: u8) -> StateIdx;
    fn set_goto(&mut self, alpha: u8, si: StateIdx);
    fn heap_bytes(&self) -> usize;
}

An abstraction over state transition strategies.

This is an attempt to let the caller choose the space/time trade offs used for state transitions.

(It's possible that this interface is merely good enough for just the two implementations in this crate.)

Required Methods

Return a new state at the given depth.

Return the next state index given the next character.

Set the next state index for the character given.

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

Implementors