Dervall/Piglet — Issue #10: Improve speed of NFA closure algorithm
Author: Dervall
Created: 2012-02-16 10:15:56+00:00
State: open

The NFA closure algorithm is very slow right now, since it is completely unoptimized and looks through the closures again and again, even though they never change. Change this to precomputing the closures for all nodes in the grammar ONCE and only refer to the precomputed closurse when making the DFA