0
$\begingroup$

What is the fastest multithreaded radix sort code out there? I am using radix sort to sort the Morton/Hilbert keys when constructing a tree structure. The number of identical keys is in the range of 10-100. I also need the sorting code to return a permutation index array so that I can sort other elements according to it.

$\endgroup$
1
$\begingroup$

If you can code on many core architectures such as GPUs, maybe this paper "Fast 4-way parallel radix sorting on GPUs" can interest you.

$\endgroup$
  • $\begingroup$ I am looking for a CPU code. $\endgroup$ – Rio Yokota Aug 20 '14 at 11:27
0
$\begingroup$

Have you looked at p4est? It might have the kind of code you're looking for.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.