0001 ================================================================================================
0002 radix sort
0003 ================================================================================================
0004
0005 OpenJDK 64-Bit Server VM 11.0.4+11-LTS on Linux 3.10.0-862.3.2.el7.x86_64
0006 Intel(R) Xeon(R) CPU E5-2670 v2 @ 2.50GHz
0007 radix sort 25000000: Best Time(ms) Avg Time(ms) Stdev(ms) Rate(M/s) Per Row(ns) Relative
0008 ------------------------------------------------------------------------------------------------------------------------
0009 reference TimSort key prefix array 15588 15592 6 1.6 623.5 1.0X
0010 reference Arrays.sort 3367 3377 14 7.4 134.7 4.6X
0011 radix sort one byte 436 447 10 57.3 17.5 35.7X
0012 radix sort two bytes 875 885 9 28.6 35.0 17.8X
0013 radix sort eight bytes 3409 3429 27 7.3 136.4 4.6X
0014 radix sort key prefix array 5985 6058 104 4.2 239.4 2.6X
0015
0016