Updates:
Status: WorkingAsIntended
Comment #3 on issue 831 by erik.corry: regexp performance seems to degrade
exponentially with length of failed expression
http://code.google.com/p/v8/issues/detail?id=831
I think this is a result of
http://www.regular-expressions.info/catastrophic.html It's a known
misfeature of regular expressions that is almost unavoidable due to the way
they are specified in the standard. As far as I know all known JS regexp
engines have the same issue, though some of them will return 'no match'
after some time, giving up on the search.
Perl's regexp engine has some attempts to avoid the issue. They don't
always work and they slow down regexp matching when they are not needed.
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
