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

[Ismael Juma]

Hey Vladimir,

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

Thank you.

Ismael