Russ Cox has written a great article on comparing regex engine speeds [0]. It taught me a lot about finite automata.

[0] https://swtch.com/~rsc/regexp/regexp1.html