Replacement of Quicksort in java.util.Arrays with Dual-Pivot Quicksort
mlists at juma.me.uk
Fri Sep 18 10:59:12 UTC 2009
Vladimir Yaroslavskiy <Vladimir.Yaroslavskiy at ...> writes:
> You are right, the arrays were different: int array was 2'000'000
> and Integer array was 200'000 (and test was run 50 times) - if I
> remember correctly.
Great, that makes sense.
> Now I've run test on the same length 2'000'000 arrays 50 times,
> see the result (client VM):
> int random Integer random
> dpq: 16222 dpq: 166313
> tim: 36022 tim: 147783
> jdk: 20699 jdk: 133578
More information about the core-libs-dev