-
rj authored
Building the DFA requires tracking the associated set of NFA states. These sets are held in slices, which are attached to every state in the DFA. However, they are no longer required once the DFA has been built, so we are unnecessarily holding memory. In the test bench, this is about 87% of the memory allocated during construction, being held unnecessarily.