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-do

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-derivatives-for-regular.html 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.