Struct aho_corasick::AcAutomaton [] [src]

pub struct AcAutomaton<P, T = Dense> { /* fields omitted */ }

An Aho-Corasick finite automaton.

The type parameter P is the type of the pattern that was used to construct this AcAutomaton.

Methods

impl<P: AsRef<[u8]>> AcAutomaton<P>
[src]

Create a new automaton from an iterator of patterns.

The patterns must be convertible to bytes (&[u8]) via the AsRef trait.

impl<P: AsRef<[u8]>, T: Transitions> AcAutomaton<P, T>
[src]

Create a new automaton from an iterator of patterns.

This constructor allows one to choose the transition representation.

The patterns must be convertible to bytes (&[u8]) via the AsRef trait.

Build out the entire automaton into a single matrix.

This will make searching as fast as possible at the expense of using at least 4 * 256 * #states bytes of memory.

Trait Implementations

impl<P: Clone, T: Clone> Clone for AcAutomaton<P, T>
[src]

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

impl<P: AsRef<[u8]>, T: Transitions> Automaton<P> for AcAutomaton<P, T>
[src]

Return the next state given the current state and next character.

Build a match given the current state, pattern index and input index.

Return true if and only if the given state and current pattern index indicate a match. Read more

Return the set of bytes that have transitions in the root state.

Returns all of the patterns matched by this automaton. Read more

Returns the pattern indexed at i. Read more

Return the number of patterns in the automaton.

Returns true if the automaton has no patterns.

Returns an iterator of non-overlapping matches in s.

Returns an iterator of overlapping matches in s.

Returns an iterator of non-overlapping matches in the given reader.

Returns an iterator of overlapping matches in the given reader.

impl<S: AsRef<[u8]>> FromIterator<S> for AcAutomaton<S>
[src]

Create an automaton from an iterator of strings.

impl<P: AsRef<[u8]> + Debug, T: Transitions> Debug for AcAutomaton<P, T>
[src]

Formats the value using the given formatter.