3 ms·
Did you just write this now? Are you saying that the above parser is linear time worst case?
by thomasahle 10y ago
Did you just write this now? Are you saying that the above parser is linear time worst case?
- oconnore 10y agoI wrote it a few months ago. The resulting regex is linear time worst case in thompson or dfa regex engines.