theory-of-computation

This paper presents Radsort, a parallel LSD radix sort algorithm with O(sqrt(n)) overhead that is stable, easy to implement, and outperforms conventional methods for large arrays.