SIMD 快排比 std::sort 快 10 倍
推荐指数 80.0 NO. 013 · 2026.09.17
发布2026/09/16Score146Comments21
为什么值得看
Google 开源了跨平台向量化 Quicksort 实现，利用 SIMD 指令在 x86/ARM 上均达到硬件级性能。列式数据库和大数据处理管道的工程师可直接替换现有排序模块获得显著加速。
编辑判断
排序是列式数据库的 CPU 密集型瓶颈，但业内通常依赖编译器自动向量化或手写 x86 AVX-512 特化代码，跨架构移植成本极高。这个项目用纯 C++ 实现了可移植的 SIMD 抽象，同一套代码跑满 ARM NEON 和 x86 AVX2/512，比 Intel 自家的 IPP 库还快。
做 ClickHouse、DuckDB 或自研 OLAP 的团队值得重点关注，尤其是有 ARM 服务器部署需求的。代码已开源，替换成本应该低于一周。
社区反馈
意见分歧 18 条评论
核心争论：向量快排是否仍是前沿，还是已被driftsort等超越
Very nice. Let's see Paul Allen's quicksort
(2022) If you're curious why you would want a vectorized way to sort lists of numbers, one use case is building histograms - it's much easier to build a histogram if you've sorted all your samples first
>(2002) I wonder what apps have implemented this now that a few years have passed.