Benchmark: timing 500000 iterations of bucketsort, sort... bucketsort: 2 wallclock secs ( 1.72 usr + 0.00 sys = 1.72 CPU) @ 290697.67/s (n=500000) sort: 0 wallclock secs ( 0.89 usr + 0.00 sys = 0.89 CPU) @ 561797.75/s (n=500000) Rate bucketsort sort bucketsort 290698/s -- -48% sort 561798/s 93% --