解析快速逆平方根算法——孟师傅

最新推荐文章于 2023-11-07 23:59:22 发布

孟叫兽

最新推荐文章于 2023-11-07 23:59:22 发布

阅读量1.7k

点赞数 5

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_44202478/article/details/108613632

版权

本文介绍了快速逆平方根算法，起源于雷神之锤3，通过神奇数字0x5f3759df实现高效计算。文章详细解释了浮点数在内存中的存储方式，并探讨了如何利用整数型表示浮点型，结合对数近似和牛顿迭代法，实现比标准sqrt方法更快的求解逆平方根。虽然现代编程通常使用库函数解决数值运算，但理解这种经典算法有助于深化对数值计算的理解。

摘要由CSDN通过智能技术生成

最近在知乎上看到了一个话题：世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？其中有一个回答是雷神之锤3中的快速逆平方根算法，结果真是对应了代码注释中的一句话“what the fuck?”。孟师傅也是对里面的那串神奇的数字研究了两个星期

越不会越好奇，查过之后才知道这是一款游戏中的部分代码，1999年发布，2005年开源，距离现在已经有20年了，据说这部分代码出现在公共场合时，几乎震住了所有人，也就是下面这几行代码：

float Q_rsqrt( float number )
{
   
  long i;
  float x2, y;
  const float threehalfs = 1.5f;
  x2 = number * 0.5f;
  y  = number;
  i  = * ( long * ) &y;  // evil floating point bit level hacking
  i  = 0x5f3759df -