RFR: JDK-8266431: Dual-Pivot Quicksort improvements (Radix sort) [v11]

Vladimir Yaroslavskiy duke at openjdk.org
Thu Dec 7 22:09:24 UTC 2023


On Tue, 28 Nov 2023 00:35:48 GMT, Srinivas Vamsi Parasa <duke at openjdk.org> wrote:

>> Laurent Bourgès has updated the pull request incrementally with one additional commit since the last revision:
>> 
>>   add @SuppressWarnings (serial)
>
> <html xmlns:v="urn:schemas-microsoft-com:vml"
> xmlns:o="urn:schemas-microsoft-com:office:office"
> xmlns:x="urn:schemas-microsoft-com:office:excel"
> xmlns="http://www.w3.org/TR/REC-html40">
> 
> <head>
> 
> <meta name=ProgId content=Excel.Sheet>
> <meta name=Generator content="Microsoft Excel 15">
> <link id=Main-File rel=Main-File
> href="file:///C:/Users/sparasa/AppData/Local/Temp/msohtmlclip1/01/clip.htm">
> <link rel=File-List
> href="file:///C:/Users/sparasa/AppData/Local/Temp/msohtmlclip1/01/clip_filelist.xml">
> 
> 
> 
> </head>
> 
> <body link="#0563C1" vlink="#954F72">
> 
> 
> Benchmark   (us/op) | Builder | (size) | Stock JDK     (+ AVX512 sort) | DPQS_r01     (+ AVX512 sort) | Speedup
> -- | -- | -- | -- | -- | --
> ArraysSort.Int.testSort | RANDOM | 600 | 2.256 | 1.713 | 1.32
> ArraysSort.Int.testSort | RANDOM | 9000 | 41.457 | 38.316 | 1.08
> ArraysSort.Int.testSort | RANDOM | 20000 | 98.448 | 86.376 | 1.14
> ArraysSort.Int.testSort | RANDOM | 400000 | 2820.939 | 2792.333 | 1.01
> ArraysSort.Int.testSort | RANDOM | 3000000 | 23426.411 | 23711.885 | 0.99
> ArraysSort.Int.testSort | REPEATED | 600 | 1.032 | 0.859 | 1.20
> ArraysSort.Int.testSort | REPEATED | 9000 | 5.114 | 5.014 | 1.02
> ArraysSort.Int.testSort | REPEATED | 20000 | 10.3 | 9.532 | 1.08
> ArraysSort.Int.testSort | REPEATED | 400000 | 210.742 | 235.281 | 0.90
> ArraysSort.Int.testSort | REPEATED | 3000000 | 1948.589 | 1955.258 | 1.00
> ArraysSort.Int.testSort | STAGGER | 600 | 2.125 | 2.157 | 0.99
> ArraysSort.Int.testSort | STAGGER | 9000 | 29.86 | 29.931 | 1.00
> ArraysSort.Int.testSort | STAGGER | 20000 | 67.096 | 66.543 | 1.01
> ArraysSort.Int.testSort | STAGGER | 400000 | 1247.53 | 1224.999 | 1.02
> ArraysSort.Int.testSort | STAGGER | 3000000 | 9435.404 | 9495.189 | 0.99
> ArraysSort.Int.testSort | SHUFFLE | 600 | 2.701 | 1.64 | 1.65
> ArraysSort.Int.testSort | SHUFFLE | 9000 | 38.976 | 34.201 | 1.14
> ArraysSort.Int.testSort | SHUFFLE | 20000 | 96.399 | 79.616 | 1.21
> ArraysSort.Int.testSort | SHUFFLE | 400000 | 2566.338 | 2436.271 | 1.05
> ArraysSort.Int.testSort | SHUFFLE | 3000000 | 20835.935 | 20071.12 | 1.04
> 
> 
> 
> </body>
> 
> </html>

Hello Vamsi (@vamsi-parasa),

Did you have a chance to run benchmarking?

-------------

PR Comment: https://git.openjdk.org/jdk/pull/13568#issuecomment-1846182446


More information about the core-libs-dev mailing list