编程珠矶阅读笔记二
第二部分性能
算法与数据结构
算法优化
数据结构重组
代码优化
硬件
树形数据结构是主要的加速因素,它为接下来
的三个更改打开了方便之门。最后两个加速因索分别是更改成汇编代码以及使用浮点加
速器,在这种情况下它们和树无关。在超级计算机上,树结构对时间的影响很小(因为
管道体系结构非常适合于那种简单的算法):算法加速不必是独立于硬件的。
分治算法
代码优化
二分查找
度量工具
设计层次
压缩空间关键 简单性
这些对于程序设计看似无关紧要但是却意义重大
自己如果注意就可以提升不少的效率
也减轻了自己的负担