Regular Expression Matching can be simple and fast

https://swtch.com/~rsc/regexp/regexp1.html

part of a whole series of articles at https://swtch.com/~rsc/regexp/ including this article about RE2

here's an implementation of pikevm in C based on re1 and re2