Module aho_corasick::nfa::contiguous

source ·
Expand description

Provides a contiguous 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 contiguous 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 contiguous NFA.
  • NFA
    A contiguous NFA implementation of Aho-Corasick.
  • State 🔒
    The “in memory” representation a single dense or sparse state.

Enums§

  • StateTrans 🔒
    The underlying representation of sparse or dense transitions for a state.

Functions§

  • u32_len 🔒
    Computes the number of u32 values needed to represent one byte per the number of transitions given.