Please review fix for 8011944 : Sort fails with ArrayIndexOutOfBoundsException

roger riggs roger.riggs at oracle.com
Thu Aug 22 14:25:13 UTC 2013


Please review the fix for:

   JDK-8011944[1] : Sort fails with ArrayIndexOutOfBoundsException

The pending run stack size is estimated based on the input size.
The worst case sequence of inputs exceeds the current allocation and an 
exception occurs.
Increasing the allocation of the pending run stack addresses the issue.
This was present in the original contribution of Timsort and 
ComparableTimSort.

Webrev[2]:
   http://cr.openjdk.java.net/~rriggs/webrev-timsort-8011944/

Thanks, Roger

[1] http://bugs.sun.com/view_bug.do?bug_id=8011944
[2] http://cr.openjdk.java.net/~rriggs/webrev-timsort-8011944/



More information about the core-libs-dev mailing list