RE2: a principled approach to regular expression matching : Russ Cox’ C++ lib to provide safer, guaranteed-linear-time, non-exponential regexps, at the cost of dropping support for backreferences and generalized zero-width assertions. actually looks quite useful, unlike most “I’ve fixed regexps” claims ;)
(tags: regular-expressions regexps efficiency linear-time exponential-time backreferences google re2)