土法炼钢 · 系统与基础设施

并行排序：排序网络、并行归并、样本排序与 GPU 基数排序

2025-07-15 | algorithms | #sorting #parallel #sorting-network #bitonic-sort #merge-path #sample-sort #work-span #radix-sort #cub #rayon #onetbb #libstdc++

用 work/span 计数解释并行排序为何难以线性加速：串行归并与串行划分把并行度压在个位数，并行归并、Merge Path 与样本排序各自如何突破；再对照 libstdc++、oneTBB、Rayon、CUB 源码看生产实现的真实选择。