Module regex_automata::sparse
source · [−]Expand description
Types and routines specific to sparse DFAs.
This module is the home of SparseDFA and each of
its corresponding variant DFA types, such as
Standard and
ByteClass.
Unlike the dense module, this module does not
contain a builder specific for sparse DFAs. Instead, the intended way to
build a sparse DFA is either by using a default configuration with its
constructor,
or by first
configuring the construction of a dense DFA
and then calling
DenseDFA::to_sparse.
Structs
A sparse DFA that shrinks its alphabet.
A standard sparse DFA that does not use premultiplication or byte classes.
Enums
A sparse table-based deterministic finite automaton (DFA).