决定有时间了就整理下自己写过的常用的经得起时空效率考验的并且具备一定美感的代码,这些代码不出意外学习自各神犇的博客或者书籍或兼而有之并加以整理,贴出来一方面方便自己重新学习,另一方面希望得到他人的检验,自认为是美的未必是美的。[http://www.fujiaozhu.me  // code is the law. ]

平方根倒数快速算法,使用一个神奇的常数0x5f3759df求\frac{1}{\sqrt{x}}的高精度近似值。这个算法最早出现在《毁灭战士 3》的源码中,在游戏场景中用于加速计算3D位置,详细的数学解释在这里