Simon Willison’s Weblog

RE2: a principled approach to regular expression matching. Google have open sourced RE2, the C++ regular expression library they developed for Google Code Search, Sawzall, Bigtable and other internal projects. Unlike PCRE it avoids the potential for exponential run time and unbounded stack usage and guarantees that searches complete in linear time, mainly by dropping support for back references.

Posted 12th March 2010 at 9:28 am

Tagged cplusplus, google, opensource, pcre, re2, regex, russcox

5 comments

Call me wind because I am asboleutly blown away.

Winter - 22nd September 2011 18:32 - #
Thanks for sharing this with us. I found it informative and interesting. Looking forward for more updates.HP Cartridges
jones - 27th October 2011 11:04 - #
I will recommend my friends to read this. Bottes UGGI am quite sure they will UGG Pas Cher learn lots of new stuff here than anybody else!
bottes ugg - 28th October 2011 03:09 - #
This is actually the hard way to get your one time credit report. The easiest way is to request one of them from each of the main credit reporting agencies.
jami - 31st October 2011 01:58 - #
Thanks for making such a cool project. I've been checking the site for the Windows version, but I never left a comment about it. I know you are working hard and doing it for free so you shouldn't feel rushed or anything. Alopecia Areata
Groundless - 1st November 2011 06:50 - #

Comments are closed.