Struct aho_corasick::FullAcAutomaton
[−]
[src]
pub struct FullAcAutomaton { // some fields omitted }
A complete Aho-Corasick automaton.
This uses a single transition matrix that permits each input character to move to the next state with a single lookup in the matrix.
This is as fast as it gets, but it is guaranteed to use a lot of memory.
Namely, it will use at least 4 * 256 * #states
, where the number of
states is capped at length of all patterns concatenated.
Methods
impl FullAcAutomaton
[src]
fn new<T: Transitions>(ac: AcAutomaton<T>) -> FullAcAutomaton
Build a new expanded Aho-Corasick automaton from an existing Aho-Corasick automaton.
Trait Implementations
impl Debug for FullAcAutomaton
[src]
impl Clone for FullAcAutomaton
[src]
fn clone(&self) -> FullAcAutomaton
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0
Performs copy-assignment from source
. Read more
impl Automaton for FullAcAutomaton
[src]
fn next_state(&self, si: StateIdx, i: u8) -> StateIdx
Return the next state given the current state and next character.
fn get_match(&self, si: StateIdx, outi: usize, texti: usize) -> Match
Build a match given the current state, pattern index and input index.
fn has_match(&self, si: StateIdx, outi: usize) -> bool
Return true if and only if the given state and current pattern index indicate a match. Read more
fn skip_to(&self, si: StateIdx, text: &[u8], at: usize) -> usize
Attempt to skip through the input. Read more
fn is_skippable(&self) -> bool
Returns true if and only if this automaton can skip through the input.
fn patterns(&self) -> &[String]
Returns all of the patterns matched by this automaton. Read more
fn pattern(&self, i: usize) -> &str
Returns the pattern indexed at i
. Read more
fn len(&self) -> usize
Return the number of patterns in the automaton.
fn is_empty(&self) -> bool
Returns true if the automaton has no patterns.
fn find<'a, 's>(&'a self, s: &'s str) -> Matches<'a, 's, Self>
Returns an iterator of non-overlapping matches in s
.
fn find_overlapping<'a, 's>(&'a self, s: &'s str) -> MatchesOverlapping<'a, 's, Self>
Returns an iterator of overlapping matches in s
.
fn stream_find<'a, R: Read>(&'a self, rdr: R) -> StreamMatches<'a, R, Self>
Returns an iterator of non-overlapping matches in the given reader.
fn stream_find_overlapping<'a, R: Read>(&'a self, rdr: R) -> StreamMatchesOverlapping<'a, R, Self>
Returns an iterator of overlapping matches in the given reader.