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

Thu Dec 7 22:14:24 UTC 2023

On Thu, 7 Dec 2023 22:06:14 GMT, Vladimir Yaroslavskiy <duke at openjdk.org> wrote:

>> <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?

Hello Vladimir (@iaroslavski),

Will provide the data by EOD Friday (US Pacific time). 
Had to wrap up some important things at work as I'll be going on a winter vacation for 4 weeks starting from Monday.
Thanks for understanding!

Thanks,
Vamsi

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

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