| |||||||||||||
Google's RE2 regular expression libraryGoogle's RE2 regular expression libraryPosted Mar 12, 2010 19:17 UTC (Fri) by ajross (subscriber, #4563)In reply to: Google's RE2 regular expression library by robert_s Parent article: Google's RE2 regular expression library Mostly because constant factor execution speed (not the algorithmic stuff the linked article is talking about) doesn't matter for regexes. Anything doing performance critical work on text data in the modern world is going to be I/O bound at some level (even if it's only DRAM latency). Cycle counting doesn't help in that regime.
(Log in to post comments)
|
|||||||||||||