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

OpenJDK 64-Bit Server VM 17.0.5+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                12059          12071          16          2.1         482.4       1.0X
reference Arrays.sort                              2864           2887          33          8.7         114.5       4.2X
radix sort one byte                                 197            203           8        126.8           7.9      61.1X
radix sort two bytes                                373            375           2         66.9          14.9      32.3X
radix sort eight bytes                             1415           1417           4         17.7          56.6       8.5X
radix sort key prefix array                        1930           1966          51         13.0          77.2       6.2X


