sorting-algorithm

Orasort是Oracle的专利列排序算法，可实现5倍更快的排序速度。该专利于2024年到期后进入公有领域，使得云公司和开源数据库（如MySQL和PostgreSQL）能够集成该算法。

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