Module aho_corasick::nfa::noncontiguous

Provides a noncontiguous NFA 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 noncontiguous NFA directly. Using an NFA directly is typically only necessary when one needs access to the Automaton trait implementation.

Structs

• Builder
  A builder for configuring an Aho-Corasick noncontiguous NFA.
• Compiler 🔒
  A compiler uses a builder configuration and builds up the NFA formulation of an Aho-Corasick automaton. This roughly corresponds to the standard formulation described in textbooks, with some tweaks to support leftmost searching.
• Match 🔒
  A single match in a non-contiguous NFA.
• NFA
  A noncontiguous NFA implementation of Aho-Corasick.
• QueuedSet 🔒
  A set of state identifiers used to avoid revisiting the same state multiple times when filling in failure transitions.
• State 🔒
  A representation of a sparse NFA state for an Aho-Corasick automaton.
• Transition 🔒
  A single transition in a non-contiguous NFA.