Type Alias regex_automata::hybrid::dfa::StateMap

source ·
type StateMap = HashMap<State, LazyStateID>;
Expand description

A map from states to state identifiers. When using std, we use a standard hashmap, since it’s a bit faster for this use case. (Other maps, like one’s based on FNV, have not yet been benchmarked.)

The main purpose of this map is to reuse states where possible. This won’t fully minimize the DFA, but it works well in a lot of cases.

Aliased Type§

struct StateMap { /* private fields */ }