无意中发现了一个高性能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 *
无意中发现了一个高性能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 *