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

Ismael Juma mlists at juma.me.uk
Thu Sep 17 12:00:57 UTC 2009


Hi Vladimir,

Vladimir Yaroslavskiy <Vladimir.Yaroslavskiy at ...> writes:
>    random 01           random 01
> dpq: 1431           dpq: 8017
> tim: 11495          tim: 2717
> jdk: 1552           jdk: 8547

Is the size of the int array different than the size of the j.l.Integer array? I
ask because I would be surprised if timsort were that much faster when sorting
an array of j.l.Integers versus sorting an array of ints.

Best,
Ismael




More information about the core-libs-dev mailing list