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/