快速平方根倒数

Posted 2020-08-15 陌鉎こ城sHi

//卡马克(quake3作者) 0x5f3759df
//普渡大学的数学家Chris Lomont 0x5f375a86

static float invSqrt(float number)
{
    volatile long i;
    volatile float x,y;
    volatile const float f = 1.5f;
    x = number * 0.5F;
    y = number;
    i = * (( long * ) &y);
    i = 0x5f375a86 - ( i >> 1 );
    y = * (( float * ) & i);
    y = y * ( f - ( x * y * y ) );
    return y;
}

更多可以看

1、Quake 3 Arena v1.32中q_math.c

2、《Fast Inverse Square Root》