标签
一种新的无分支快速排序实现（blqsort）借助排序网络技术，在 Apple M1 和 AMD Ryzen 系统上的性能超越了 std::sort 和 pdqsort，以单头文件形式提供 C 和 C++ 库。其性能提升得益于无分支分区、中位数之中位数枢轴选择以及针对小数组的自定义排序网络。