Please review fix for 8011944 : Sort fails with ArrayIndexOutOfBoundsException
Alan.Bateman at oracle.com
Mon Aug 26 10:29:16 UTC 2013
On 23/08/2013 16:24, roger riggs wrote:
> I reviewed the algorithm of the test case and it seems to me that it
> produces the smallest number of total items to sort for a given stack
> I ran it with other stack depths and confirmed that the implementation
> not exceed the new limit.
> I was unable to discover a specific explanation or computation for the
> current choices to thresholds and corresponding stack depths.
> An alternative implementation could use the conservative estimate
> and resize the array as needed. It would avoid overallocation of a
> temporary in the normal case.
> Thanks, Roger
I searched around but don't see any crumbs that explain the current
Anyway, I think what you have is fine and should be pushed.
More information about the core-libs-dev