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