Breaking News: Grepper is joining You.com. Read the official announcement!

fast inverse square root explained

Tall mouse answered on December 13, 2020 Popularity 10/10 Helpfulness 6/10

answer fast inverse square root explained

fast inverse square root explained

Comment

    float InvSqrt(float x){
        float xhalf = 0.5f * x;
        int i = *(int*)&x;            // store floating-point bits in integer
        i = 0x5f3759df - (i >> 1);    // initial guess for Newton's method
        x = *(float*)&i;              // convert new bits into float
        x = x*(1.5f - xhalf*x*x);     // One round of Newton's method
        return x;
    }

Popularity 10/10 Helpfulness 6/10 Language c

Source: betterexplained.com

Tags: c inverse square-root

Link to this answer
Share Copy Link