News for hackers. Stuff that matters.
Re:Regular Expression Matching Can Be Simple and Fast (2007) by humanarity on Tuesday April 14, 2015 @11:09PM (#9378690)
You can add some irregularity to the NFA construction. It's no longer "regular" but you can decorate it with some things like lookbacks, remembering multiple matches and more, and still get the benefit of the NFA. I remember adding a few such features a couple years ago.

There are no comments on this comment yet.