Randomized sorting in O(n log log n) time and linear space using addition, shift, and bit-wise boolean operations (1997)

by M Thorup
Venue:in Proc. 8th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA