Module aho_corasick::dfa

source ·
Expand description

Provides direct access to a DFA implementation of Aho-Corasick.

This is a low-level API that generally only needs to be used in niche circumstances. When possible, prefer using AhoCorasick instead of a DFA directly. Using an DFA directly is typically only necessary when one needs access to the Automaton trait implementation.

Structs

  • A builder for configuring an Aho-Corasick DFA.
  • A DFA implementation of Aho-Corasick.

Functions

  • Iterate over all possible equivalence class transitions in this state. The closure is called for all transitions with a distinct equivalence class, even those not explicitly represented in this sparse state. For any implicitly defined transitions, the given closure is called with the fail state ID.