Updates:
Cc: fschnei...@chromium.org
Comment #2 on issue 1969 by yang...@chromium.org: non-termination after
optimizer run on a function with 10K inline array assignments
http://code.google.com/p/v8/issues/detail?id=1969
While this specific case has been fixed as a side effect of r10673, the
general problem is still there. It's rather easy to come up with cases with
long function bodies that will take a long time. For example, optimizing
the following function still takes very long time:
function magic() {
var v = new Array(10000);var n=700;
v[1]=123;
v[2]=123;
v[3]=123;
...
v[9999]=123;
}
The problem is that due to more complex optimization algorithms, the
optimizing compiler can take O(n^2) in some cases. Fortunately however,
large function bodies like those are very rare.
--
v8-dev mailing list
v8-dev@googlegroups.com
http://groups.google.com/group/v8-dev