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

OpenJDK 64-Bit Server VM 17.0.6+10 on Linux 5.15.0-1031-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                12111          12128          23          2.1         484.4       1.0X
reference Arrays.sort                              2861           2885          35          8.7         114.4       4.2X
radix sort one byte                                 197            197           0        127.0           7.9      61.5X
radix sort two bytes                                371            372           0         67.4          14.8      32.6X
radix sort eight bytes                             1391           1397           8         18.0          55.7       8.7X
radix sort key prefix array                        1914           1951          52         13.1          76.6       6.3X


