Regular Expression Matching Can Be Simple And Fast

Russ Cox's classic article from 2007 describing how to write a fast regex algorithm, with a simple 400 line implementation.

link