C++备忘录097：std::sort vs qsort，always measure？

最新推荐文章于 2024-09-29 18:03:50 发布

mo.xiaoming

最新推荐文章于 2024-09-29 18:03:50 发布

阅读量120

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/u011241498/article/details/115877815

版权

本文探讨了C++中的std::sort与qsort在性能上的差异。作者通过实测发现，std::sort在特定环境下比qsort快约2倍，并强调了微基准测试的潜在问题及代码验证的重要性。

摘要由CSDN通过智能技术生成

读到最后，有反转

Carl Cook做过一个演讲，The Speed Game - Automated Trading Systems in C++ - Carl Cook - Meeting C++ 2016

他提到C++中std::sort的性能超过C的qsort
std::sort vs qsort
于是我在我的2012年的macbook pro上测了一下，使用apple clang -O3编译，得到了如下的结果

2021-04-20T22:49:24+08:00
Running ./bin/cpp-template_benchmark
Run on (4 X 2500 MHz CPU s)
CPU Caches:
  L1 Data 32 KiB (x2)
  L1 Instruction 32 KiB (x2)
  L2 Unified 256 KiB (x2)
  L3 Unified 3072 KiB (x1)
Load Average: 3.15, 2.41, 2.25
------------------------------------------------------
Benchmark            Time             CPU   Iterations
------------------------------------------------------
bm_qsort        340529 ns       339446 ns         2000
bm_std_sort     57600