# Struct aho_corasick::FullAcAutomaton [−] [src]

    pub struct FullAcAutomaton<P> {
        // 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<P: AsRef<[u8]>> FullAcAutomaton<P>`

#### `fn new<T: Transitions>(ac: AcAutomaton<P, T>) -> FullAcAutomaton<P>`

Build a new expanded Aho-Corasick automaton from an existing Aho-Corasick automaton.

## Trait Implementations

### `impl<P: AsRef<[u8]>> Automaton<P> for FullAcAutomaton<P>`

#### `fn next_state(&self, si: StateIdx, i: u8) -> StateIdx`

#### `fn get_match(&self, si: StateIdx, outi: usize, texti: usize) -> Match`

#### `fn has_match(&self, si: StateIdx, outi: usize) -> bool`

#### `fn start_bytes(&self) -> &[u8]`

#### `fn patterns(&self) -> &[P]`

#### `fn pattern(&self, i: usize) -> &P`

#### `fn len(&self) -> usize`

#### `fn is_empty(&self) -> bool`

#### `fn find<'a, 's, Q: ?Sized + AsRef<[u8]>>(&'a self, s: &'s Q) -> Matches<'a, 's, P, Self> where Self: Sized`

#### `fn find_overlapping<'a, 's, Q: ?Sized + AsRef<[u8]>>(&'a self, s: &'s Q) -> MatchesOverlapping<'a, 's, P, Self> where Self: Sized`

#### `fn stream_find<'a, R: Read>(&'a self, rdr: R) -> StreamMatches<'a, R, P, Self> where Self: Sized`

#### `fn stream_find_overlapping<'a, R: Read>(&'a self, rdr: R) -> StreamMatchesOverlapping<'a, R, P, Self> where Self: Sized`

### `impl<P: AsRef<[u8]> + Debug> Debug for FullAcAutomaton<P>`

#### `fn fmt(&self, f: &mut Formatter) -> Result`

### Derived Implementations

### `impl<P: Clone> Clone for FullAcAutomaton<P>`

#### `fn clone(&self) -> FullAcAutomaton<P>`

#### `fn clone_from(&mut self, source: &Self)`1.0.0

# Help

## Keyboard Shortcuts

?
  Show this help dialog
S
  Focus the search field
⇤
  Move up in search results
⇥
  Move down in search results
⏎
  Go to active search result

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)