This article from 2007 introduces and compares two implementations of regular expressions: traditional methods and Thompson NFA methods. The latter can be millions of times faster than traditional methods on certain tasks, but isn't as widely adopted. The author advocates for programming languages to switch to the latter approach. The author also wrote 3 more articles about regex, detailed at the end of this piece.