【读后感】编程珠玑（第二版）第六章

第六章 程序性能分析

  这篇文章主要介绍了如何能够提高程序的性能，作者强调性能的重要性。“例如，我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍，但是当讨论用户界面时，则常常会陷入个人喜好之争。”

作者举出了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

阅读全文
类别：名著观感 查看评论