Benchmark: timing 500000 iterations of bucketsort, sort, st...
bucketsort:  1 wallclock secs ( 1.73 usr +  0.00 sys =  1.73 CPU) @ 289017.34/s (n=500000)
      sort:  1 wallclock secs ( 0.90 usr +  0.00 sys =  0.90 CPU) @ 555555.56/s (n=500000)
        st:  0 wallclock secs ( 0.66 usr +  0.00 sys =  0.66 CPU) @ 757575.76/s (n=500000)
               Rate bucketsort       sort         st
bucketsort 289017/s         --       -48%       -62%
sort       555556/s        92%         --       -27%
st         757576/s       162%        36%         --