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
Return a new state at the given depth.
+fn goto(&self, alpha: u8) -> StateIdx
Return the next state index given the next character.
+fn set_goto(&mut self, alpha: u8, si: StateIdx)
Set the next state index for the character given.
+Implementors
+-
+
impl Transitions for Dense
+impl Transitions for Sparse
+