第六章 程序性能分析
阅读全文
这篇文章主要介绍了如何能够提高程序的性能，作者强调性能的重要性。“例如，我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍，但是当讨论用户界面时，则常常会陷入个人喜好之争。”
作者举出了1985年1月，SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页～第103页刊登的Andrew Appel的文章。Appel通过在不同层面上的改进，使得程序的运行时间有一年缩短为一天！！！
主要修改内容
作者举出了1985年1月，SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页～第103页刊登的Andrew Appel的文章。Appel通过在不同层面上的改进，使得程序的运行时间有一年缩短为一天！！！
主要修改内容
|
设计层面 |
加速系数 |
改进 |
|
算法和数据结构 |
12 |
二叉树使得On2的运行时间缩短到Onlogn |
|
算法调优 |
2 |
使用大时间步 |
|
数据结构重组 |
2 |
产生合适树算法的簇 |
|
与系统无关的代码调优 |
2 |
使用单精度代替双精度 |
|
与系统相关的代码调优 |
2.5 |
使用汇编语言重写关键函数 |
|
硬件 |
2 |
使用浮点加速器 |
|
总计 |
400 |
|
类别：名著观感 查看评论
