C++高性能编程---03.C++分析和度量性能

1.渐进复杂度和大O符号

• 大O表示法
• 均摊时间复杂度分析

2.度量什么？该如何度量

1. 定义目标：（优化目标，延迟/响应时间、吞吐量、内存使用、IO绑定或CPU绑定：性能与IO有关还是与CPU有关、耗电量、数据聚合）
2. 度量
3. 找到瓶颈
4. 做有根据的猜测
5. 优化
6. 评估
7. 重构

3.了解代码和热点

• 插桩型剖析器
• 采样型剖析器

4.微基准测试（Google Benchmark https://github.com/google/benchmark）

1. 优先使用剖析器找到需要调整的热点
2. 将之与其他代码分开，并新建一个孤立的微基准测试
3. 优化该基准测试
4. 将优化后的代码集成到原先代码中，并再次度量，查看该代码在更全面的上下文下运行时，优化是否与其他的输入有关