矢量化且性能可移植的快速排序 (2022)

【HN用户评论摘要】 看到这里很奇怪，这篇文章相当老了。自从pdqsort、vqsort和glide sort之后，当前最先进的是driftsort和ipnsort。我已经将它们集成到ClickHouse中：https://github.com/ClickHouse/ClickHouse/pull/106650 好吧，它不久前就出现了，所以也许我们可能有点傻：合并排序和堆排序有一些美丽的东西。它们的名字告诉你它们的主要思想是什么，它们的工作原理也一目了然。另一方面，快速排序并没有什么美丽的地方，而是因其一个可取之处（在很多情况下速度很快）而得名。 实际标题：“矢量化和性能可移植的快速排序”（2022）。它的第一个实际意义是：>令人高兴的是，现代指令集（Arm SVE、RISC-V V、x86 AVX-512）包含适合分区的特殊指令。给定是/否值的单独输入（无论元素是否小于主元），该“压缩存储”指令仅将相应输入为“是”的元素存储到连续存储器。然后我们可以在逻辑上否定是/否值并应用指令 当时讨论：矢量化和性能可移植的快速排序 - https://news.ycombinator.com/item?id=31622548 - 2022 年 6 月（142 条评论） 标题中肯定需要（2022），我有点困惑！ 原始链接：https://opensource.googleblog.com/2022/06/Vectorized%20and%20performance%20portable%20Quicksort.html