On Wed, 8 May 2024 20:37:28 GMT, Vladimir Yaroslavskiy <d...@openjdk.org> wrote:
>> Hi Vladimir (@iaroslavski), >> >> Please see the data below. >> >> Thanks, >> Vamsi >> >> name | builder | size | mode | count | score >> -- | -- | -- | -- | -- | -- >> b01 | RANDOM | 600 | avg | 325677 | 6.764 >> b01 | RANDOM | 3000 | avg | 52041 | 77.742 >> b01 | RANDOM | 90000 | avg | 1217 | 4449.668 >> b01 | RANDOM | 400000 | avg | 242 | 22764.05 >> b01 | RANDOM | 1000000 | avg | 90 | 60737.71 >> b01 | REPEATED | 600 | avg | 651354 | 1.723 >> b01 | REPEATED | 3000 | avg | 104083 | 12.383 >> b01 | REPEATED | 90000 | avg | 2435 | 714.451 >> b01 | REPEATED | 400000 | avg | 484 | 3039.447 >> b01 | REPEATED | 1000000 | avg | 180 | 8114.503 >> b01 | SAWTOOTH | 600 | avg | 1954062 | 1.009 >> b01 | SAWTOOTH | 3000 | avg | 312251 | 4.94 >> b01 | SAWTOOTH | 90000 | avg | 7305 | 133.192 >> b01 | SAWTOOTH | 400000 | avg | 1453 | 591.854 >> b01 | SAWTOOTH | 1000000 | avg | 542 | 1494.252 >> b01 | STAGGER | 600 | avg | 1954062 | 8.252 >> b01 | STAGGER | 3000 | avg | 312251 | 10.449 >> b01 | STAGGER | 90000 | avg | 7305 | 287.811 >> b01 | STAGGER | 400000 | avg | 1453 | 1288.92 >> b01 | STAGGER | 1000000 | avg | 542 | 3245.649 >> b01 | SHUFFLE | 600 | avg | 325677 | 5.199 >> b01 | SHUFFLE | 3000 | avg | 52041 | 29.734 >> b01 | SHUFFLE | 90000 | avg | 1217 | 1392.125 >> b01 | SHUFFLE | 400000 | avg | 242 | 5772.859 >> b01 | SHUFFLE | 1000000 | avg | 90 | 15483.65 >> r30 | RANDOM | 600 | avg | 325677 | 4.307 >> r30 | RANDOM | 3000 | avg | 52041 | 71.438 >> r30 | RANDOM | 90000 | avg | 1217 | 3971.947 >> r30 | RANDOM | 400000 | avg | 242 | 19924.32 >> r30 | RANDOM | 1000000 | avg | 90 | 53671.9 >> r30 | REPEATED | 600 | avg | 651354 | 1.36 >> r30 | REPEATED | 3000 | avg | 104083 | 6.415 >> r30 | REPEATED | 90000 | avg | 2435 | 578.708 >> r30 | REPEATED | 400000 | avg | 484 | 2488.414 >> r30 | REPEATED | 1000000 | avg | 180 | 6280.025 >> r30 | SAWTOOTH | 600 | avg | 1954062 | 0.488 >> r30 | SAWTOOTH | 3000 | avg | 312251 | 2.409 >> r30 | SAWTOOTH | 90000 | avg | 7305 | 71.98 >> r30 | SAWTOOTH | 400000 | avg | 1453 | 343.433 >> r30 | SAWTOOTH | 1000000 | avg | 542 | 954.287 >> r30 | STAGGER | 600 | avg | 1954062 | 1.064 >> r30 | STAGGER | 3000 | avg | 312251 | 4.559 >> r30 | STAGGER | 90000 | avg | 7305 | 135.383 >> r30 | STAGGER | 400000 | avg | 1453 | 626.657 >> r30 | STAGGER | 1000000 | avg | 542 | 1653.92 >> r30 | SHUFFLE | 600 | avg | 325677 | 2.924 >> r30 | SHUFFLE | 3000 | avg | 52041 | 18.819 >> r30 | SHUFFLE | 90000 | avg | 1217 | 1019.036 >> r30 | SHUFFLE | 400000 | avg | 242 | 4661.484 >> r30 | SHUFFLE | 1000000 ... > > Hello Vamsi (@vamsi-parasa), > > Could you please run the new benchmarking to finalize the best version? > What you need is to compile and run JavaBenchmarkHarness: > > javac --patch-module java.base=. -d classes *.java > java -XX:CompileThreshold=1 -XX:-TieredCompilation --patch-module > java.base=classes -cp classes java.util.JavaBenchmarkHarness > > Find the sources there: > > https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_b01.java > https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_r31_11.java > https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_r31_11a.java > https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_r31_12.java > https://github.com/iaroslavski/sorting/blob/master/radixsort/DualPivotQuicksort_r31_12a.java > https://github.com/iaroslavski/sorting/blob/master/radixsort/JavaBenchmarkHarness.java > > Thank you, > Vladimir Hi Vladimir (@iaroslavski), Please see the data below. Thanks, Vamsi name | builder | size | mode | count | score -- | -- | -- | -- | -- | -- b01 | RANDOM | 600 | avg | 325677 | 6.861 b01 | RANDOM | 3000 | avg | 52041 | 77.313 b01 | RANDOM | 90000 | avg | 1217 | 4315.41 b01 | RANDOM | 400000 | avg | 242 | 22110.95 b01 | RANDOM | 1000000 | avg | 90 | 58613.45 b01 | REPEATED | 600 | avg | 651354 | 1.993 b01 | REPEATED | 3000 | avg | 104083 | 13.026 b01 | REPEATED | 90000 | avg | 2435 | 741.97 b01 | REPEATED | 400000 | avg | 484 | 3161.073 b01 | REPEATED | 1000000 | avg | 180 | 8363.671 b01 | STAGGER | 600 | avg | 1954062 | 9.124 b01 | STAGGER | 3000 | avg | 312251 | 10.026 b01 | STAGGER | 90000 | avg | 7305 | 286.313 b01 | STAGGER | 400000 | avg | 1453 | 1278.758 b01 | STAGGER | 1000000 | avg | 542 | 3242.849 b01 | SHUFFLE | 600 | avg | 325677 | 5.113 b01 | SHUFFLE | 3000 | avg | 52041 | 28.85 b01 | SHUFFLE | 90000 | avg | 1217 | 1368.91 b01 | SHUFFLE | 400000 | avg | 242 | 5718.052 b01 | SHUFFLE | 1000000 | avg | 90 | 15376.1 r31_11 | RANDOM | 600 | avg | 325677 | 4.305 r31_11 | RANDOM | 3000 | avg | 52041 | 73.399 r31_11 | RANDOM | 90000 | avg | 1217 | 3963.515 r31_11 | RANDOM | 400000 | avg | 242 | 19841.07 r31_11 | RANDOM | 1000000 | avg | 90 | 53372.63 r31_11 | REPEATED | 600 | avg | 651354 | 1.208 r31_11 | REPEATED | 3000 | avg | 104083 | 6.206 r31_11 | REPEATED | 90000 | avg | 2435 | 614.159 r31_11 | REPEATED | 400000 | avg | 484 | 2615.923 r31_11 | REPEATED | 1000000 | avg | 180 | 6553.801 r31_11 | STAGGER | 600 | avg | 1954062 | 1.023 r31_11 | STAGGER | 3000 | avg | 312251 | 4.406 r31_11 | STAGGER | 90000 | avg | 7305 | 129.76 r31_11 | STAGGER | 400000 | avg | 1453 | 600.581 r31_11 | STAGGER | 1000000 | avg | 542 | 1588.827 r31_11 | SHUFFLE | 600 | avg | 325677 | 2.887 r31_11 | SHUFFLE | 3000 | avg | 52041 | 17.901 r31_11 | SHUFFLE | 90000 | avg | 1217 | 1033.808 r31_11 | SHUFFLE | 400000 | avg | 242 | 4686.188 r31_11 | SHUFFLE | 1000000 | avg | 90 | 11589.67 r31_11a | RANDOM | 600 | avg | 325677 | 4.277 r31_11a | RANDOM | 3000 | avg | 52041 | 70.578 r31_11a | RANDOM | 90000 | avg | 1217 | 3963.836 r31_11a | RANDOM | 400000 | avg | 242 | 19771.67 r31_11a | RANDOM | 1000000 | avg | 90 | 53417.95 r31_11a | REPEATED | 600 | avg | 651354 | 1.112 r31_11a | REPEATED | 3000 | avg | 104083 | 5.662 r31_11a | REPEATED | 90000 | avg | 2435 | 596.963 r31_11a | REPEATED | 400000 | avg | 484 | 2618.076 r31_11a | REPEATED | 1000000 | avg | 180 | 6597.833 r31_11a | STAGGER | 600 | avg | 1954062 | 1.057 r31_11a | STAGGER | 3000 | avg | 312251 | 4.553 r31_11a | STAGGER | 90000 | avg | 7305 | 135.565 r31_11a | STAGGER | 400000 | avg | 1453 | 626.229 r31_11a | STAGGER | 1000000 | avg | 542 | 1652.539 r31_11a | SHUFFLE | 600 | avg | 325677 | 2.954 r31_11a | SHUFFLE | 3000 | avg | 52041 | 18.11 r31_11a | SHUFFLE | 90000 | avg | 1217 | 1010.687 r31_11a | SHUFFLE | 400000 | avg | 242 | 4648.926 r31_11a | SHUFFLE | 1000000 | avg | 90 | 11347.66 r31_12 | RANDOM | 600 | avg | 325677 | 4.023 r31_12 | RANDOM | 3000 | avg | 52041 | 73.204 r31_12 | RANDOM | 90000 | avg | 1217 | 3962.877 r31_12 | RANDOM | 400000 | avg | 242 | 19873.07 r31_12 | RANDOM | 1000000 | avg | 90 | 53445.79 r31_12 | REPEATED | 600 | avg | 651354 | 1.131 r31_12 | REPEATED | 3000 | avg | 104083 | 5.698 r31_12 | REPEATED | 90000 | avg | 2435 | 589.667 r31_12 | REPEATED | 400000 | avg | 484 | 2515.161 r31_12 | REPEATED | 1000000 | avg | 180 | 6306.065 r31_12 | STAGGER | 600 | avg | 1954062 | 1.022 r31_12 | STAGGER | 3000 | avg | 312251 | 4.391 r31_12 | STAGGER | 90000 | avg | 7305 | 129.646 r31_12 | STAGGER | 400000 | avg | 1453 | 600.297 r31_12 | STAGGER | 1000000 | avg | 542 | 1593.17 r31_12 | SHUFFLE | 600 | avg | 325677 | 2.91 r31_12 | SHUFFLE | 3000 | avg | 52041 | 18.026 r31_12 | SHUFFLE | 90000 | avg | 1217 | 1015.677 r31_12 | SHUFFLE | 400000 | avg | 242 | 4672.741 r31_12 | SHUFFLE | 1000000 | avg | 90 | 11353.6 r31_12a | RANDOM | 600 | avg | 325677 | 4.164 r31_12a | RANDOM | 3000 | avg | 52041 | 72.885 r31_12a | RANDOM | 90000 | avg | 1217 | 3959.741 r31_12a | RANDOM | 400000 | avg | 242 | 19820.85 r31_12a | RANDOM | 1000000 | avg | 90 | 53533.65 r31_12a | REPEATED | 600 | avg | 651354 | 1.248 r31_12a | REPEATED | 3000 | avg | 104083 | 6.238 r31_12a | REPEATED | 90000 | avg | 2435 | 601.415 r31_12a | REPEATED | 400000 | avg | 484 | 2672.975 r31_12a | REPEATED | 1000000 | avg | 180 | 6648.703 r31_12a | STAGGER | 600 | avg | 1954062 | 1.019 r31_12a | STAGGER | 3000 | avg | 312251 | 4.384 r31_12a | STAGGER | 90000 | avg | 7305 | 129.528 r31_12a | STAGGER | 400000 | avg | 1453 | 599.98 r31_12a | STAGGER | 1000000 | avg | 542 | 1588.87 r31_12a | SHUFFLE | 600 | avg | 325677 | 2.908 r31_12a | SHUFFLE | 3000 | avg | 52041 | 17.628 r31_12a | SHUFFLE | 90000 | avg | 1217 | 1015.16 r31_12a | SHUFFLE | 400000 | avg | 242 | 4659.382 r31_12a | SHUFFLE | 1000000 | avg | 90 | 11308.85 p_b01 | RANDOM | 600 | avg | 325677 | 7.271 p_b01 | RANDOM | 3000 | avg | 52041 | 74.478 p_b01 | RANDOM | 90000 | avg | 1217 | 627.657 p_b01 | RANDOM | 400000 | avg | 242 | 2573.436 p_b01 | RANDOM | 1000000 | avg | 90 | 6655.45 p_b01 | REPEATED | 600 | avg | 651354 | 1.326 p_b01 | REPEATED | 3000 | avg | 104083 | 10.312 p_b01 | REPEATED | 90000 | avg | 2435 | 246.139 p_b01 | REPEATED | 400000 | avg | 484 | 982.991 p_b01 | REPEATED | 1000000 | avg | 180 | 2404.307 p_b01 | STAGGER | 600 | avg | 1954062 | 8.228 p_b01 | STAGGER | 3000 | avg | 312251 | 9.95 p_b01 | STAGGER | 90000 | avg | 7305 | 116.508 p_b01 | STAGGER | 400000 | avg | 1453 | 386.686 p_b01 | STAGGER | 1000000 | avg | 542 | 928.404 p_b01 | SHUFFLE | 600 | avg | 325677 | 5.129 p_b01 | SHUFFLE | 3000 | avg | 52041 | 28.858 p_b01 | SHUFFLE | 90000 | avg | 1217 | 269.849 p_b01 | SHUFFLE | 400000 | avg | 242 | 894.039 p_b01 | SHUFFLE | 1000000 | avg | 90 | 2007.142 p_r31_11 | RANDOM | 600 | avg | 325677 | 4.249 p_r31_11 | RANDOM | 3000 | avg | 52041 | 72.002 p_r31_11 | RANDOM | 90000 | avg | 1217 | 459.225 p_r31_11 | RANDOM | 400000 | avg | 242 | 1432.624 p_r31_11 | RANDOM | 1000000 | avg | 90 | 3272.922 p_r31_11 | REPEATED | 600 | avg | 651354 | 1.149 p_r31_11 | REPEATED | 3000 | avg | 104083 | 5.87 p_r31_11 | REPEATED | 90000 | avg | 2435 | 188.272 p_r31_11 | REPEATED | 400000 | avg | 484 | 542.539 p_r31_11 | REPEATED | 1000000 | avg | 180 | 1173.866 p_r31_11 | STAGGER | 600 | avg | 1954062 | 1.413 p_r31_11 | STAGGER | 3000 | avg | 312251 | 6.42 p_r31_11 | STAGGER | 90000 | avg | 7305 | 89.017 p_r31_11 | STAGGER | 400000 | avg | 1453 | 253.295 p_r31_11 | STAGGER | 1000000 | avg | 542 | 596.151 p_r31_11 | SHUFFLE | 600 | avg | 325677 | 2.973 p_r31_11 | SHUFFLE | 3000 | avg | 52041 | 18.938 p_r31_11 | SHUFFLE | 90000 | avg | 1217 | 210.296 p_r31_11 | SHUFFLE | 400000 | avg | 242 | 500.305 p_r31_11 | SHUFFLE | 1000000 | avg | 90 | 995.793 p_r31_11a | RANDOM | 600 | avg | 325677 | 4.231 p_r31_11a | RANDOM | 3000 | avg | 52041 | 70.57 p_r31_11a | RANDOM | 90000 | avg | 1217 | 451.12 p_r31_11a | RANDOM | 400000 | avg | 242 | 1384.183 p_r31_11a | RANDOM | 1000000 | avg | 90 | 3195.761 p_r31_11a | REPEATED | 600 | avg | 651354 | 1.068 p_r31_11a | REPEATED | 3000 | avg | 104083 | 5.167 p_r31_11a | REPEATED | 90000 | avg | 2435 | 179.442 p_r31_11a | REPEATED | 400000 | avg | 484 | 528.168 p_r31_11a | REPEATED | 1000000 | avg | 180 | 1100.789 p_r31_11a | STAGGER | 600 | avg | 1954062 | 1.408 p_r31_11a | STAGGER | 3000 | avg | 312251 | 6.49 p_r31_11a | STAGGER | 90000 | avg | 7305 | 88.544 p_r31_11a | STAGGER | 400000 | avg | 1453 | 249.879 p_r31_11a | STAGGER | 1000000 | avg | 542 | 607.729 p_r31_11a | SHUFFLE | 600 | avg | 325677 | 2.955 p_r31_11a | SHUFFLE | 3000 | avg | 52041 | 17.828 p_r31_11a | SHUFFLE | 90000 | avg | 1217 | 207.078 p_r31_11a | SHUFFLE | 400000 | avg | 242 | 504.072 p_r31_11a | SHUFFLE | 1000000 | avg | 90 | 1013.957 p_r31_12 | RANDOM | 600 | avg | 325677 | 4.293 p_r31_12 | RANDOM | 3000 | avg | 52041 | 74.024 p_r31_12 | RANDOM | 90000 | avg | 1217 | 454.094 p_r31_12 | RANDOM | 400000 | avg | 242 | 1387.878 p_r31_12 | RANDOM | 1000000 | avg | 90 | 3233.883 p_r31_12 | REPEATED | 600 | avg | 651354 | 1.142 p_r31_12 | REPEATED | 3000 | avg | 104083 | 5.909 p_r31_12 | REPEATED | 90000 | avg | 2435 | 182.153 p_r31_12 | REPEATED | 400000 | avg | 484 | 540.245 p_r31_12 | REPEATED | 1000000 | avg | 180 | 1173.479 p_r31_12 | STAGGER | 600 | avg | 1954062 | 1.41 p_r31_12 | STAGGER | 3000 | avg | 312251 | 6.495 p_r31_12 | STAGGER | 90000 | avg | 7305 | 89.694 p_r31_12 | STAGGER | 400000 | avg | 1453 | 254.454 p_r31_12 | STAGGER | 1000000 | avg | 542 | 598.785 p_r31_12 | SHUFFLE | 600 | avg | 325677 | 2.929 p_r31_12 | SHUFFLE | 3000 | avg | 52041 | 22.026 p_r31_12 | SHUFFLE | 90000 | avg | 1217 | 209.91 p_r31_12 | SHUFFLE | 400000 | avg | 242 | 503.762 p_r31_12 | SHUFFLE | 1000000 | avg | 90 | 1009.454 p_r31_12a | RANDOM | 600 | avg | 325677 | 4.224 p_r31_12a | RANDOM | 3000 | avg | 52041 | 72.837 p_r31_12a | RANDOM | 90000 | avg | 1217 | 446.043 p_r31_12a | RANDOM | 400000 | avg | 242 | 1371.889 p_r31_12a | RANDOM | 1000000 | avg | 90 | 3180.349 p_r31_12a | REPEATED | 600 | avg | 651354 | 1.084 p_r31_12a | REPEATED | 3000 | avg | 104083 | 5.398 p_r31_12a | REPEATED | 90000 | avg | 2435 | 178.514 p_r31_12a | REPEATED | 400000 | avg | 484 | 526.991 p_r31_12a | REPEATED | 1000000 | avg | 180 | 1115.39 p_r31_12a | STAGGER | 600 | avg | 1954062 | 1.406 p_r31_12a | STAGGER | 3000 | avg | 312251 | 6.492 p_r31_12a | STAGGER | 90000 | avg | 7305 | 89.306 p_r31_12a | STAGGER | 400000 | avg | 1453 | 256.566 p_r31_12a | STAGGER | 1000000 | avg | 542 | 601.113 p_r31_12a | SHUFFLE | 600 | avg | 325677 | 2.942 p_r31_12a | SHUFFLE | 3000 | avg | 52041 | 21.799 p_r31_12a | SHUFFLE | 90000 | avg | 1217 | 209.605 p_r31_12a | SHUFFLE | 400000 | avg | 242 | 512.308 p_r31_12a | SHUFFLE | 1000000 | avg | 90 | 1015.947 </body> </html> ------------- PR Comment: https://git.openjdk.org/jdk/pull/13568#issuecomment-2105327942