re2 - Project Hosting on Google Code
http://code.google.com/p/re2/

"an efficient, principled regular expression library"

RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library.