Constant regex_automata::hybrid::dfa::SENTINEL_STATES

source ·
const SENTINEL_STATES: usize = 3;
Expand description

The number of “sentinel” states that get added to every lazy DFA.

These are special states indicating status conditions of a search: unknown, dead and quit. These states in particular also use zero NFA states, so their memory usage is quite small. This is relevant for computing the minimum memory needed for a lazy DFA cache.