Randomized sorting in O(n log log n) Time and Linear Space Using Addition, Shift, and Bit-Wise Boolean Operations.

Mikkel Thorup

Browse the full SODA paper archive.