Module 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.