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, christos at zoulas.com wrote:
>>> On Feb 12,  9:57pm,david.holmes at 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
>>
>