【读后感】编程珠玑(第二版)第六章
2010-08-19 20:59
316 查看
第六章 程序性能分析
这篇文章主要介绍了如何能够提高程序的性能,作者强调性能的重要性。“例如,我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍,但是当讨论用户界面时,则常常会陷入个人喜好之争。”
作者举出了1985年1月,SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页~第103页刊登的Andrew Appel的文章。Appel通过在不同层面上的改进,使得程序的运行时间有一年缩短为一天!!!
主要修改内容
这篇文章主要介绍了如何能够提高程序的性能,作者强调性能的重要性。“例如,我们中的每个人都会认可一个程序的运行速度是另一个程序的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 |
相关文章推荐
- 【读后感】编程珠玑(第二版)第六章
- 【读后感】编程珠玑(第二版)第七章
- 【读后感】编程珠玑(第二版) 第一章 开篇
- 【读后感】编程珠玑(第二版)第八章
- 编程珠玑第二版第六章习题(Java)
- 【读后感】编程珠玑(第二版)第五章
- 【读后感】编程珠玑(第二版)第五章
- 【读后感】编程珠玑(第二版)第七章
- 【读后感】编程珠玑(第二版)第八章
- 【读后感】编程珠玑(第二版)前言
- 《大道至简》第六章读后感
- 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题(12/14)
- <读后感>《ACM程序设计实践》(第二版)
- 编程珠玑(Programming Pearls)读后感(一)
- 第六章-抽象——python基础教程(第二版)笔记
- 《Java数据结构和算法》第二版 Robert lafore 编程作业 第六章
- 大道至简第六章读后感
- 《大道至简》第六章读后感
- JavaPersistenceWithHibernate第二版笔记-第六章-Mapping inheritance-006Mixing inheritance strategies(@SecondaryTable、@PrimaryKeyJoinColumn、<join fetch="select">)
- 编程珠玑 第二版 第三章 习题答案