DIMACS TR: 96-14
Sorting in O(n log log n) time and linear space using
addition, shift, and bit-wise boolean operatations
Authors: Mikkel Thorup
ABSTRACT
We present a randomized sorting algorithm doing as described in the title.
Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1996/96-14.ps.gz
DIMACS Home Page