Patch to improve primitives Array.sort()

Chan, Sunny Sunny.Chan at
Mon May 4 07:39:47 UTC 2015

Hi Alan,

Can you point us to the benchmarks that were created? I look back at the archive which mentions some benchmark but the sources doesn't look like they have been made available on OpenJDK - are they available somewhere else?

(original discussion on DP quicksort implementation:


-----Original Message-----
From: Alan Bateman [mailto:Alan.Bateman at] 
Sent: 24 April 2015 17:09
To: Paul Sandoz; Chan, Sunny [Tech]
Cc: 'core-libs-dev at'; O'Leary, Kristen [Tech]
Subject: Re: Patch to improve primitives Array.sort()

On 24/04/2015 09:57, Paul Sandoz wrote:
> See here:
> Some very quick comments as i have not yet had time to review more closely:
> - IANAL so i dunno about the GS copyright in the files.
> - The constant MAX_RUN_LENGTH is no longer used so could be removed. But i would like to understand why it's no longer required.
> - There is quite a bit of duplication in the tests. AFAICT data sources are all derived from ints that are then converted. The sources could be data providers, so only one test method per data type is required, each data can come with a descriptive string so it shows up in the test reports. The goal here being if another source of data is added (which is derivable) it could be added just once.
Also overall with the existing Sorting test should be examined as it tests a lot of cases with varying data sizes (and consequentially runs for a long time). We should also go back through the archives for all the other benchmarks that were created in the move to the dual pivot implementation.


More information about the core-libs-dev mailing list