/fast_inverse_square_root/fisr.c

https://github.com/mwhooker/syntax · C · 18 lines · 13 code · 3 blank · 2 comment · 0 complexity · eb1c03727cda77a4284b23bacd221383 MD5 · raw file

  1. // The following code is the fast inverse square root implementation from Quake III Arena, stripped of C preprocessor directives, but including the exact original comment text:[9]
  2. float Q_rsqrt( float number )
  3. {
  4. long i;
  5. float x2, y;
  6. const float threehalfs = 1.5F;
  7. x2 = number * 0.5F;
  8. y = number;
  9. i = * ( long * ) &y; // evil floating point bit level hacking
  10. i = 0x5f3759df - ( i >> 1 ); // what the fuck?
  11. y = * ( float * ) &i;
  12. y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
  13. // y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed
  14. return y;
  15. }