Hacker News Reader

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?

View on HN

NFAs 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.

Reply on news.ycombinator.com