Skip to content

Instantly share code, notes, and snippets.

@krissemicolon
Created February 12, 2024 19:08
Show Gist options
  • Save krissemicolon/944b95634d7f625802e050c514195bcd to your computer and use it in GitHub Desktop.
Save krissemicolon/944b95634d7f625802e050c514195bcd to your computer and use it in GitHub Desktop.
Quake III's fast inverse square root
#include <math.h>
#include <stdio.h>
float Q_rsqrt( float number )
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F;
y = number;
i = * ( long * ) &y; // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the fuck?
y = * ( float * ) &i;
y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
// y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed
return y;
}
int main() {
printf("%f", Q_rsqrt(5.3));
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment