5 ms·
I miscommunicated the question: "how well would have a Thompson NFA have dealt with this?" I.e. How many magnitudes of order faster would it have been? If it wa
by zamalek 11y ago
I miscommunicated the question: "how well would have a Thompson NFA have dealt with this?" I.e. How many magnitudes of order faster would it have been? If it was faster?
- joepvd 11y agoNFAs do not do backtracking. So the solution space would look different. More sane, and more performant, but it would not be a pure regex solution.