4 ms·

How does this avoid the exponential-time worst-case complexity of backtracking approaches to walking NFAs?