最快的多线程基数排序代码是什么？在构建树结构时，我使用基数排序对 Morton/Hilbert 键进行排序。相同键的数量在 10-100 范围内。我还需要排序代码返回一个排列索引数组，以便我可以根据它对其他元素进行排序。
最快的多线程基数排序
计算科学
排序
2021-12-09 12:18:26
2个回答
如果您可以在 GPU 等许多核心架构上进行编码，那么这篇论文“GPU 上的快速 4 路并行基数排序”也许会让您感兴趣。
你看过p4est吗？它可能具有您正在寻找的那种代码。
其它你可能感兴趣的问题