Trait aho_corasick::Transitions
source · 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;
fn for_each_transition<F>(&self, f: F)
where
F: FnMut(u8, StateIdx),
{ ... }
fn for_each_ok_transition<F>(&self, f: F)
where
F: FnMut(u8, StateIdx),
{ ... }
}
Expand description
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§
sourcefn set_goto(&mut self, alpha: u8, si: StateIdx)
fn set_goto(&mut self, alpha: u8, si: StateIdx)
Set the next state index for the character given.
sourcefn heap_bytes(&self) -> usize
fn heap_bytes(&self) -> usize
The memory use in bytes (on the heap) of this set of transitions.
Provided Methods§
sourcefn for_each_transition<F>(&self, f: F)where
F: FnMut(u8, StateIdx),
fn for_each_transition<F>(&self, f: F)where
F: FnMut(u8, StateIdx),
Iterates over each state
sourcefn for_each_ok_transition<F>(&self, f: F)where
F: FnMut(u8, StateIdx),
fn for_each_ok_transition<F>(&self, f: F)where
F: FnMut(u8, StateIdx),
Iterates over each non-fail state