Unix平台下的并行多路归并排序工具是否已存在？

一、已实现的工具现状 #

目前Unix生态里的主流排序工具都没做全并行的多路归并：

• GNU Sort和parsort仅在分段排序阶段并行，最终的归并步骤都是单线程，没法利用多核完成最后这一耗时环节。
• 目前没有被广泛认可的通用Unix命令行工具实现了并行化最终归并的多路归并排序。不过有几个小众/实验性选项可以试试：
  • 基于Go的pbsort：尝试了并行归并逻辑，但工具的稳定性和兼容性不如GNU Sort，需要自行编译测试。
  • HPC领域的sortmpi：基于MPI做分布式并行归并，但主要面向集群场景，不是日常命令行能用的工具。

二、可用的并行归并库 #

如果要自己开发命令行包装器，这些库能帮你搞定并行归并：

• Intel TBB：成熟的C++并行库，提供tbb::parallel_merge接口，能高效实现多线程归并，适合高性能场景。
• OpenMP：通过简单的编译指令就能将归并逻辑并行化，学习成本低，很多现有并行工具都基于它实现。
• Rust rayon库：Rust生态的并行迭代库，只用几行代码就能把归并过程并行化，用Rust写命令行工具的话非常顺手。
• Go标准库+goroutine：Go原生支持轻量级线程，基于标准sort包扩展就能实现并行归并，不需要额外依赖，代码简洁。

内容的提问来源于stack exchange，提问作者Ole Tange