Sorting Performance Rabbit Hole
5 days ago
- #algorithm optimization
- #sorting algorithms
- #performance benchmark
- Pystd的稳定排序经过优化，比stdlibc++快了5%。
- 非稳定排序需要大量调整，最大的改进来自将插入排序的阈值从16个元素改为32个元素。
- 尽管尝试了多种方法，如使用memmove和不同的支点选择，但只有调整插入排序阈值显著提升了性能。
- Pystd的非稳定排序最终与stdlibc++的速度持平，最佳时间分别为0.754秒和0.755秒。