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]

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

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.