其中的魔术数字——0x5f3759df——到底是什么鬼——迄今为止仍未能明确这个神秘的特殊常数起源何

均采用魔法数字（MagicNumber）实现，一个是经典求平方根函数所使用的魔法数字：0x5f375a86、0x5f3759df。

一、快速开方之魔法数0x5f3759df测试代码：#include#include#include#include#defineN_NUM2147483640floatQ_rsqrt(floatnumber

为了算神奇数字0x5F3759DF，有一步绕不开，那就是求∫01[log2(1+x)−x]dx(0)\int_0^1[log_2(1+x)-x]dx\tag{0}∫01[log2(1+x)−x]dx(0

快的原因之一是用了一个神秘常数，0x5f3759df。

快的原因之一是用了一个神秘常数，0x5f3759df。普渡大学的ChrisLomont在这篇论文里讨论了这个

参考文章：一个Sqrt函数引发的血案InvSqrt(value)函数相当于1.0/sqrt(value)，只是一个简单地开平方取到数而已，但是下面这个代码竟然比1.0/sqrt(value)快了4倍！floatQ_rsqrt(floatnumber){longi;floatx2,y;constfloatthreehalfs=1.5F;x2=number*0.5F;y=number;i=*(long

Quake-IIIArena(雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（JohnCarmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，JohnCarmack就推出了石破天惊的CastleWolfstein,然后再接再励，doom,doomII,

//$0x5f337b4a$算法的C语言实现与速度测试}#include#include#include#defineN100000#includefloatQ_tsqrt(floatnumber){longi;floatx2,y;constfloatthreehalfs=1.5F;x2=number*0.5F;y=number;i=*(long*)&y;//i=0x5f3759df-i/2;i=

floatkamake_sqr(floatnumber){longi;floatx,y;constfloatf=1.5F;x=number*0.5F;y=number;i=*(long*)&y;i=0x5f3759df-(i>>1);y=*(float*)&i;y=y*(f-(x*y*y));y=y*(f-(x*y*y));returnnumber*y;}main(){printf("sqr(10

中，就提到了「平方根倒数速算法」中的神奇数字0x5f3759df。Christian在本文中探讨了该算法诸多有趣的地方，解释了它的原理，对指

文章目录二分查找牛顿迭代神奇的数字0x5f3759df各种编程语言是如何实现sqrt?

倒数平方根速算法平方根倒数速算法(Fastinversesquareroot)，经常和一个十六进制的常量0x5f3759df联系起来。

倒数平方根速算法平方根倒数速算法(Fastinversesquareroot)，经常和一个十六进制的常量0x5f3759df联系起来。

  Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，John Carmack就推出了石破天惊的Castle Wolfstein, 然后

 大家或许还记得 Quake III 里面的一段有如天书般的代码，其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事，着实让不少人伤透了脑筋。今天，我见到了一段同样诡异的代码。

在网上看到的一篇文章《John Carmark密码：0x5f3759df》：   有人在Quake III的源代码里面发现这么一段用来求平方根的代码: /*=============

const float f = 1.5F;  x = number * 0.5F;  y = number;  i = * (long *) &y;  i = 0x5f3759df

用0x077CB531计算末尾0的个数 大家或许还记得 Quake III 里面的一段有如天书般的代码，其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事，着实让不少人伤透了脑筋。

为什么这个数比其他数更好呢？http://www.douban.com/note/93460299/Quake-IIIArena(雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（JohnCarmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，JohnC

Quake-IIIArena(雷神之锤3)是90年代的经典游戏之一。 该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（JohnCarmack）。事实上早在90年代初DOS时代，只要能在PC上搞个小动画都能让人惊叹一番的时候，JohnCarmack就推出了石破天惊的CastleWolfstein,然后再接再励，doom,doomII

[转]http://www.matrix67.com/blog/archives/3985  大家或许还记得QuakeIII里面的一段有如天书般的代码，其中用到的神秘常量0x5F3759DF究竟是怎么一回事

    大家或许还记得QuakeIII里面的一段有如天书般的代码，其中用到的神秘常量0x5F3759DF究竟是怎么一回事，着实让不少人伤透了脑筋。今天，我见到了一段同样诡异的代码。    

大家或许还记得QuakeIII里面的一段有如天书般的代码，其中用到的神秘常量0x5F3759DF究竟是怎么一回事，着实让不少人伤透了脑筋。今天，我见到了一段同样诡异的代码。

JohnCarmack密码：0x5f3759df估计carmack在心里说：其实我不是很牛，只是我把别人泡妞的时间拿来写程序了！

long i; float x2, y; x2 = number * 0.5F; y = number; i = * (long *) &y; i = 0x5f3759df

JohnCarmack密码：0x5f3759df有人在QuakeIII的源代码里面发现这么一段用来求平方根的代码:/*================SquareRootFloat===========

快的原因之一是用了一个神秘常数，0x5f3759df。普渡大学的ChrisLomont在这篇论文里讨论了这个

快的原因之一是用了一个神秘常数，0x5f3759df。普渡大学的Chris Lomont在