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/

Reply via email to