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 - 子程序

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