高效求解平方根的倒数的函数实现

最新推荐文章于 2023-11-21 10:22:39 发布

原创最新推荐文章于 2023-11-21 10:22:39 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #linux

本文介绍了一种高效计算浮点数倒数平方根的方法，该方法通过位操作和迭代逼近实现，广泛应用于计算机图形学等领域。文中给出了具体的C语言实现代码，并包含了一次迭代优化过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
** float q_rsqrt( float number )
*/
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

#ifdef __linux__
	assert( !isnan(y) ); // bk010122 - FPE?
#endif
	return y;
}