6、编程珠玑笔记六程序性能分析

6、编程珠玑笔记六程序性能分析

本篇名言：“当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。”

欢迎转载，转载请标明出处：http://blog.csdn.net/notbaron/article/details/48420159

书本的前面5章是强调实现一个简单而又功能强大的程序。第二大部分开始关注程序性能本身，也就是程序的效率。作者引用1986年《壮志凌云》电影中的一个台词。“I feel the need … the need for speed!”(“我感觉到了需要…需要速度”)

1985年在一个计算相关的杂志上，Andrew Appel的程序让程序运行1年时间变成了不到1天。主要进行了如下的操作，不过话说回来这些操作也是我们程序员开发设计时候可以借鉴的。

l  算法和数据结构

选择一个高效的算法，将时间步从O（n2）减少到0（nlogn）。

l  算法调优

对一些罕见情况进行调整，直接时间减半。

l  数据结构重组

在每个时间步对数据结构进行重新配置。

l  代码调优

对调用频繁的函数，使用汇编语言来实现。

l  硬件

使用更高性能的硬件。当然，其实硬件本身也是有调优项可以。

最后的汇总如下图1

这些其实和蛤蟆平时工作还是蛮相似的，蛤蟆工作有一部分是性能调优。将整个系统性能调到极致，不同于生产中调优。生产中是哪儿不行调哪儿，类似被动调优，我们是主动的找当前的瓶颈，竟可能的让CPU负载达到极限，最后以发布相关的指标。