标签
Google 分享开源向量化快速排序代码,通过利用 SIMD 指令实现比 C++ std::sort 快 10 倍的速度提升,提供在现代 CPU 架构上性能可移植的排序。
本文介绍了一种使用排序网络的无分支快速排序实现,并探讨了现代编译器(特别是Clang)如何在代码以恰当风格编写时,利用无分支指令来优化循环。