| ================================================================================================ |
| radix sort |
| ================================================================================================ |
| |
| OpenJDK 64-Bit Server VM 17.0.16+8-LTS on Linux 6.11.0-1018-azure |
| AMD EPYC 7763 64-Core Processor |
| radix sort 25000000: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative |
| ------------------------------------------------------------------------------------------------------------------------ |
| reference TimSort key prefix array 8144 8170 37 3.1 325.7 1.0X |
| reference Arrays.sort 2065 2090 36 12.1 82.6 3.9X |
| radix sort one byte 63 69 5 397.9 2.5 129.6X |
| radix sort two bytes 119 133 8 210.2 4.8 68.5X |
| radix sort eight bytes 465 493 23 53.7 18.6 17.5X |
| radix sort key prefix array 914 925 10 27.3 36.6 8.9X |
| |
| |
