Parallel Overhead LSD Radix Sort
arXiv:2607.05302
Abstract
We present Radsort, a variant of LSD radix sort, sorting data with additional space. Radsort is stable, admits a simple implementation and is easy to parallelise. For arrays exceeding a size of around 2 MiB it outperforms a conventional out-of-place LSD radix sort.
16 pages, 6 figures