Google\’s RE2 regular expression library

Image via CrunchBase


Google has announced the release of its RE2 library under a BSDish license. \”At Google, we use regular expressions as part of the interface to many external and internal systems, including Code Search, Sawzall, and Bigtable. Those systems process large amounts of data; exponential run time would be a serious problem. On a more practical note, these are multithreaded C++ programs with fixed-size stacks: the unbounded stack usage in typical regular expression implementations leads to stack overflows and server crashes. To solve both problems, we\’ve built a new regular expression engine, called RE2, which is based on automata theory and guarantees that searches complete in linear time with respect to the size of the input and in a fixed amount of stack space.\” More information can be found on the RE2 project page.


2 replies on “Google\’s RE2 regular expression library”

[…] Google's RE2 regular expression library « Amit Agarwal Bathroom Remodeling Spa Tub or Regular Tubskajester: Off to a good startBanana Republic – 25% OFF Regular Priced Styles (2 Days Only) -25%Bathroom Remodeling Spa Tub or Regular Tub | Home Improvement PowerNatural Soap Versus Regular Soap | anti agingMotorola BACKFLIP review | Android CommunityGamer Limit DLC Review: RE5's Desperate Escape | Gamer LimitHow To Earn Money Taking Online Surveys » King ReviewsEntrepreneurs – Things You Need to SucceedDON'T LET THE PROVOCATEURS SUCCEED « HarmonyMalaysia View the Contact Powered by Mobile […]

This site uses Akismet to reduce spam. Learn how your comment data is processed.