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

Reply via email to