0x5f375a86是一个与平方根倒数速算法相关的魔法数字，最初在SGI Indigo开发中使用。John Carmack在游戏引擎中运用此算法，而Larry Lomont通过研究找到了一个接近的数值0x5f37642f。最终，Lomont通过暴力穷举找到了更好的0x5f375a86，用于快速求解平方根倒数。
0x5f375a86属于一个魔法数字。它来自一个传奇算法(平方根倒数速算法)，此算法最早被认为是由约翰·卡马克所发明，发明时这个值为0x5f3759df，后来由Lomont通过暴力穷举找到这个更优值，但后来的调查显示，该算法在这之前就于计算机图形学的硬件与软件领域有所应用，如SGI和3dfx就曾在产品中应用此算法。
由来
此算法最早由Gary Tarolli在SGI Indigo的开发中使用。虽说随后的相关研究也提出了一些可能的来源，但至今为止仍未能确切知晓此常数的起源。
这个引擎的源代码里包括一个反平方倒数的算法，其速度要比标准的牛顿迭代法快上 4 倍，而其中的关键是一行神秘的代码和一个莫名其妙的魔术数字：<
最低0.47元/天 解锁文章
174
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
