Expand description
Types and routines specific to lazy DFAs.
This module is the home of hybrid::dfa::DFA.
This module also contains a hybrid::dfa::Builder and a
hybrid::dfa::Config for configuring and building a lazy DFA.
Structs§
- Builder
- A builder for constructing a lazy deterministic finite automaton from regular expressions.
- Cache
- A cache represents a partially computed DFA.
- Config
- The configuration used for building a lazy DFA.
- DFA
- A hybrid NFA/DFA (also called a “lazy DFA”) for regex searching.
- Overlapping
State - Represents the current state of an overlapping search.