Weekly edition	Kernel	Security	Distributions	Contact Us	Search
Archives	Calendar	Subscribe	Write for LWN	LWN.net FAQ	Sponsors

Google's RE2 regular expression library

Posted Mar 12, 2010 16:19 UTC (Fri) by HelloWorld (guest, #56129)
Parent article: Google's RE2 regular expression library

PCRE's default algorithm does backtracking, but PCRE also offers an alternative algorithm (see man pcrematching) which doesn't. I wonder how it compares to this new implementation.

(Log in to post comments)