LWN.net Logo

Full regular expressions?

Full regular expressions?

Posted Mar 13, 2010 4:29 UTC (Sat) by greenfie (subscriber, #6488)
In reply to: Full regular expressions? by vonbrand
Parent article: Google's RE2 regular expression library

RE2 will fail to compile certain regular expressions due to its memory
limitations, but during matching (when it builds up its DFA) it has bounded
memory. It'll just run slower on perverse regexes.


(Log in to post comments)

Copyright © 2012, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds