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);
}

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

fn new(depth: u32) -> Self

fn goto(&self, alpha: u8) -> StateIdx

fn set_goto(&mut self, alpha: u8, si: StateIdx)

Implementors