每日 Harness 开源 · Source
返回本期 · Back to 2026-09-01

论文 · Papers2026-09-01 · Tuesday, September 1, 2026

Parallel O(sqrt n) Overhead LSD Radix Sort

arxiv.org原文 ↗

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

评论 · Comments