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