雷神之锤里求方根倒数的算法原理是什么？

[bfoxgqy]

rt，雷神之锤中相关代码是：
float InvSqrt (float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x;
i = 0x5f3759df - (i >> 1); // 我只知道5f是什么意思，后面的呢？
x = *(float*)&i;
x = x*(1.5f - xhalf*x*x); // 这是普通的迭代
return x;
}
求问0x5f3759df是怎么得到的，我网上搜了下好像没有结论。
还有要是对double的数进行运算，这个常数该是什么呢？

[mymtom]

约翰-卡马克的密码？
http://bbs.gameres.com/showthread.asp?threadid=46513
http://zhfkt.blogbus.com/logs/69104383.html
http://duanple.blog.163.com/blog/static/70971767200981810451290/
http://en.wikipedia.org/wiki/Fast_inverse_square_root

[mymtom]

http://www.cnblogs.com/nihgwu/archive/2006/08/04/467597.html

[bfoxgqy]

[Quote=引用 1 楼 mymtom 的回复:]
约翰-卡马克的密码？
http://bbs.gameres.com/showthread.asp?threadid=46513
http://zhfkt.blogbus.com/logs/69104383.html
http://duanple.blog.163.com/blog/static/70971767200981810451290/
http://en.wikipedia.org……
[/Quote]
可是里面都没提到具体算法啊。。
其中Lomont的论文也只是算出了接近的值，再用暴力法算出最佳值。
不过wiki里有一段话说Lomont指出的64位数据使用的最佳常数0x5fe6ec85e7de30da是错误的，应该接近0x5FE6EB50C7AA19F9，这是怎么算的呢？

[a13555551265]

...很深。。。 学习了