News for hackers. Stuff that matters.
Re:A Regular Expression Matcher (2007) by abecedarius on Friday August 26, 2022 @10:48AM (#32608246)
Nice! I should've expected this could be that short, but I didn't.

Here's my favorite approach to "rediscovering" efficient regex matching: https://semantic-domain.blogspot.com/2013/11/antimirov-deriv... It's implicit in the Thompson paper I linked above, but imo not obvious from it.

There are no comments on this comment yet.