This is really deep blog post. I am just curious - have you read this interesting post by Russ Cox from 2007 [1]
Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...)
which is part of a list [2] of related articles<p>[1]: <a href="https://swtch.com/~rsc/regexp/regexp1.html" rel="nofollow noreferrer">https://swtch.com/~rsc/regexp/regexp1.html</a>
[2]: <a href="https://swtch.com/~rsc/regexp/" rel="nofollow noreferrer">https://swtch.com/~rsc/regexp/</a>