Quake3 快速开平方和开平方倒数计算优化

最新推荐文章于 2022-10-17 16:58:46 发布

scott.cgi

最新推荐文章于 2022-10-17 16:58:46 发布

阅读量3.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C Math 文章标签：优化 Quake3 c 快速开平方

本文链接：https://blog.youkuaiyun.com/tom_221x/article/details/50720587

本文介绍了Quake3中John Carmack使用的快速开平方和开平方倒数计算优化技巧，涉及浮点数位操作和牛顿迭代法。通过特定的魔数和迭代次数，实现了比C标准库sqrt更快且精度较高的算法。同时，对原始代码进行了进一步的微调优化，包括消除类型转换和赋值操作。

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

在Quake3中，卡马克使用了广为人知的魔数来优化，开平方和开平方倒数计算。而在Doom3中改为查表计算了。

[cpp]view plain copy 
   
 
 /* 
 ================ 
 SquareRootFloat 
 ================ 
 */  
 float SquareRootFloat(float number) {  
     long i;  
     float x, y;  
     const float f = 1.5F;  
   
     x = number * 0.5F;  