Re: 8072909: TimSort fails with ArrayIndexOutOfBoundsException on arrays longer than 1073741824

[Lev Priima]

Thanks!

Lev

On 02/12/2015 02:53 PM, Roger Riggs wrote:

Hi Lev,

ok, looks fine,

I'll sponsor it and push it.

Roger

On 2/12/2015 11:56 AM, Lev Priima wrote:

Christos,

Test may fail on shorter arrays(page 8 of paper). For instance, on worst case, generated by test, it starts to fail on length 67108864. After increasing stack size of runs to merge, Arrays.sort(T[]) works also on maximum possible array for HotSpot JVM.

Roger, David,

I've updated the test ( http://cr.openjdk.java.net/~lpriima/8072909/webrev.01/test/java/util/Arrays/TimSortStackSize2.java.html ) to make it more suitable for regular execution:

   27  * @run main/othervm TimSortStackSize2 67108864
   28  * not for regular execution on all platforms:
   29  * run main/othervm -Xmx8g TimSortStackSize2 1073741824
   30  * run main/othervm -Xmx32g TimSortStackSize2 2147483644
Could you please push this:
http://cr.openjdk.java.net/~lpriima/8072909/webrev.01/
?
Lev
On 02/12/2015 12:54 PM, chris...@zoulas.com wrote:

On Feb 12,  9:57pm,david.hol...@oracle.com  (David Holmes) wrote:
-- Subject: Re: 8072909: TimSort fails with ArrayIndexOutOfBoundsException on

| Ok - thanks Lev!
|
| David

For posterity can someone document this, and also the value for which
Integer.MAX_VALUE-4 fails?

christos