Fascinating.  Wonder if Ruby might benefit from this...

http://google-opensource.blogspot.com/2010/03/re2-principled-approach-to-regular.html

Today, we released RE2 as an open source project. It's a mostly drop-in replacement for PCRE's C++ bindings
and is available under a BSD-style license. See the RE2 project page for details.