程序员约翰·卡马克(John Carmack)在《雷神之锤 III 竞技场》源代码中的平方根倒数速算法(Fast Inverse Square Root,Fast InvSqrt()),看过之后大为惊奇。
该算法的意义在于减少了求平方根倒数时浮点运算操作带来的巨大的运算消耗,毫无疑问,这对游戏图形运算具有非凡意义。
其中的魔术数字——0x5f3759df——到底是什么鬼——迄今为止仍未能明确这个神秘的特殊常数起源何处…