无意中发现了一个高性能sqrt算法。
此算法来源于Quake-III Arena (雷神之锤3),它是90年代的经典游戏之一。
后来,QUAKE的开发商遵守GPL协议,公开了QUAKE-III的源代码,让世人有幸目睹Carmack传奇的3D引擎的源码。
float Q_rsqrt( float number )
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F

本文揭示了经典游戏Quake-III Arena中使用的高性能平方根(sqrt)算法,该算法源于Carmack的3D引擎源代码,体现了90年代游戏开发的卓越技术。

5024

被折叠的 条评论
为什么被折叠?



