Status: New
Owner: ----
New issue 2428 by [email protected]: Regexp is extremely slow
http://code.google.com/p/v8/issues/detail?id=2428
L Peter Deutsch reported a V8 regexp performance bug.
The following program takes 2 mins and 30 secs to execute.
var re_utf8 = /^([\x00-\x7f]+|[\xc0-\xdf][\x80-\xbf]|
[\xe0-\xef][\x80-\xbf][\x80-\xbf]|
[\xf0-\xf7][\x80-\xbf][\x80-\xbf][\x80-\xbf])*$/;
var s
= "\x7fELF\x01\x02\x01\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x03\x00\x14\x00\x00\x00\x01\x00\x00,`\x00\x00\x004\x00\x01\x8d";
print(re_utf8.test(s));
Given the sizes of the regular expression and the input text, this seems
like a performance problem that should be fixed.
Regards,
Lars
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
