Replacement of Quicksort in java.util.Arrays with Dual-Pivot Quicksort: improvements

Andrew Haley aph at redhat.com
Tue Sep 15 08:40:14 UTC 2009


One thing that occurred to me, and I'm sorry if this question has been
asked already but I couldn't find it:

TINY_SIZE, the threshold for insertion sorting, has gone up from 7 to 17.
Does this mean that sorting arrays of this size is now slower?

Andrew.




More information about the core-libs-dev mailing list