blqsort 是一款高性能 C++ 快速排序实现，采用无分支分区、小规模子数组的排序网络以及鲁棒的枢轴选择，在随机数据基准测试中较 std::sort 提速约 2 倍。在 Apple M1 和 Intel i5 上的基准测试显示，对 5000 万 double 数据进行排序的执行时间分别为 0.67s 和 1.33s，而 std::sort 分别为 1.33s 和 4.97s。项目还提供多线程版本和单头文件的 C 语言实现。
背景
C++ 标准库中的 std::sort 通常以 IntroSort（快排/堆排/插入排序混合）实现，数十年来一直是首选排序方案。在各种基准驱动场景如竞赛编程和数据密集型应用中，高性能自定义排序算法仍在不断突破极限。
- 来源
- Lobsters
- 发布时间
- 2026年11月9日 20:55
- 评分
- 7.0 / 10