《Code Complete》ch.26 代码调整技术

it2022-05-09  61

WHAT?

 提高代码运行速度的方法,减少代码的资源占用

WHY?

这里提出的都是“可以尝试的”方法,有的或许在你的环境根本不起作用,有的则能实实在在产生很好的效果

HOW?

Logic - 逻辑

在知道答案后停止判断按照出现频率来调整判断顺序:让运行最快和判断结果最肯能为真的判断先行,即,让程序更容易进入常见状况的处理用查询表代替复杂表达式惰性求值:lazy loading

Loop - 循环

将判断外提合并:将两个相同计数器的循环合并展开:循环被完全展开后,将具有更快的速度尽量减少在循环内部做的工作哨兵值把最忙的循环放在最内部削减强度

Data Transformations - 数据变换

使用整形数而不是浮点数数组维度尽可能少尽可能减少数组引用使用辅助索引使用缓存

Expressions - 表达式

利用代数恒等式:与其判断 sqrt(x) < sqrt(y) ,不如判断 x<y削弱运算强度 用加法代替乘法用乘法代替幂利用三角恒等式代换等价的三角函数用long和int代替longlong整数用定点数或整形数代替浮点数用单精度代替双精度用移位操作代替乘2或除2编译期初始化:用0.693代替log2小心系统函数使用正确的常量类型:运行时的类型转换会产生很大消耗预先计算出结果删除公共子表达式

Routime - 子程序

使用内联用低级语言重写关键代码

转载于:https://www.cnblogs.com/maozhige/p/3833110.html


最新回复(0)