Parallel O(sqrt n) Overhead LSD Radix Sort
arxiv.org原文 ↗
提出稳定且易并行的 Radsort,将 LSD 基数排序的额外空间压到 O(sqrt n)。论文报告数组大于约 2 MiB 时胜过传统 out-of-place LSD radix sort;这个结果把并行算法的工程折中落在内存峰值和实现复杂度,而非只报理论渐近式。
–浏览
arxiv.org原文 ↗
评论 · Comments