HN
login
Radsort: A parallel O(sqrt n) overhead LSD radix sortarxiv.org

We present Radsort, a variant of LSD radix sort, sorting data with $\mathcal O(\sqrt n)$ additional space. Radsort is stable, admits a simple implementation and is easy to parallelise. For arrays exceeding a size of…

1 points•fanf2•about 13 hours ago•0 comments•
#radsort#radix#lsd#sort#sqrt#lsd radix#radix sort#parallel

0 comments

No comments yet.

Related stories