Comment #3 on issue 287 by christian.plesner.hansen: Long, complex regexp pattern (in WebKit layout test) hangs http://code.google.com/p/v8/issues/detail?id=287
We do have a design that can make a large class of currently exponential regexps polynomial by trading time for space. However, we still lack evidence that these regexps are actually useful and the problem of matching this type of regexps is provably exponential. Historically, regexp matching has been handled by external libraries which has meant that regexp execution couldn't be interrupted when running for too long. Having a hard timeout is a simple workaround for that problem. In v8 that's not an issue, you can interrupt execution anywhere, and so letting this fall under the existing handling of long-running scripts seemed more appealing than adding a workaround for a problem we don't have. About IE: it does finish quickly but gives the wrong answer in some cases. About layout tests: We had the same problem with another layout test and in that case we created a v8 test that tested the same thing (actually it was a third-party test we already had) but excluded the few cases that ran indefinitely. Then we could skip the layout test without losing coverage. In this case the test only tests timeouts so we can safely skip it. -- You received this message because you are listed in the owner or CC fields of this issue, or because you starred this issue. You may adjust your issue notification preferences at: http://code.google.com/hosting/settings --~--~---------~--~----~------------~-------~--~----~ v8-dev mailing list [email protected] http://groups.google.com/group/v8-dev -~----------~----~----~----~------~----~------~--~---
