[转]代码优化-之-优化除法(内含牛顿迭代法介绍)
tag:代码优化,除法,牛顿迭代,减法代替除法,除法优化说明:文章中的很多数据可能在不同的CPU或不同的系统环境下有不同的结果,数据仅供参考x86系列的CPU对于位运算、加、减等基本指令都能在1个CPU周期内完成(现在的CPU还能乱序执行,从而使指令的平均CPU周期更小);现在的CPU,做乘法也是很快的(需要几个CPU周期,每个周期可能启动一个新的乘指令(x87)),但作为基本指令的除法却超出很多人的预料,它是一条很慢的操作,整数和浮点的除法都慢;我测试的英特尔P5赛扬CPU