求平方根倒数

最新推荐文章于 2025-06-25 14:18:00 发布

原创最新推荐文章于 2025-06-25 14:18:00 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种名为FastInverseSquareRoot的算法，该算法可在计算机图形处理中高效计算浮点数的平方根倒数。算法由一系列位操作和一次迭代改进组成，能够快速获得准确结果。

平方根倒数速算法（英语： Fast Inverse Square Root，亦常以“Fast InvSqrt()”或其使用的十六进制常数 0x5f3759df代称）是用于快速计算 $\scriptstyle x^{-\tfrac{1}{2}}$ （即 $\scriptstyle x$ 的平方根的倒数，在此 $\scriptstyle x$ 需取符合 IEEE 754标准格式的32位浮点数）的一种算法。此算法最早被认为是由约翰·卡马克所发明。
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（对浮点数的邪恶位级hack）
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 ;
}