相信很多人都听过“雷神 3”关于性能优化的故事.在一个 3D 游戏引擎的源码里,John Carmack 将 1/sqrt(x) 这个函数的执行效率优化到了极致. 一般我们使用二分法,或者牛顿迭代法计算一个浮点数的平方根.但在这个函数里,作者使用了一个“魔数”,根本没有迭代,两步就直接算出了平方根.令人叹为观止! 因为它是最底层的函数,而游戏里涉及到大量的这种运算,使得在运算资源极其紧张的 DOS 时代,游戏也可以流畅地运行.这就是性能优化的魅力! 工作中,当业务量比较小的时候,用的机器也少,体…