================================================================================================
radix sort
================================================================================================

OpenJDK 64-Bit Server VM 11.0.17+8 on Linux 5.15.0-1023-azure
Intel(R) Xeon(R) Platinum 8370C CPU @ 2.80GHz
radix sort 25000000:                      Best Time(ms)   Avg Time(ms)   Stdev(ms)    Rate(M/s)   Per Row(ns)   Relative
------------------------------------------------------------------------------------------------------------------------
reference TimSort key prefix array                12384          12409          35          2.0         495.4       1.0X
reference Arrays.sort                              3808           3822          20          6.6         152.3       3.3X
radix sort one byte                                 197            197           1        127.2           7.9      63.0X
radix sort two bytes                                372            374           2         67.2          14.9      33.3X
radix sort eight bytes                             1425           1426           2         17.5          57.0       8.7X
radix sort key prefix array                        1937           1955          26         12.9          77.5       6.4X


