fast sqrt of type float

最新推荐文章于 2021-11-28 15:44:25 发布
最新推荐文章于 2021-11-28 15:44:25 发布
阅读量492 收藏
点赞数
分类专栏： C算法
float invSqrt(float x)
{
float xhalf=0.5f*x;
int i=*(int *)&x;
i=0x5f3759df-(i>>1);
x=*(float*)&i;
x=x*(1.5f-xhalf*x*x);
return x;
}
jhtao1860
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
fastinvsqrt：编程语言中的快速反平方根
02-02
编程语言中的快速反平方根 这是我用多种语言编写快速反平方根算法所面临的挑战的资源库。 用多种语言编写一种算法很有趣。 我用从未有过的语言写过一些代码。 我了解了语言之间的差异和相似之处，以及其他语言如何影响语言。 这个挑战只是我前进的道路。 现在，我想继续学习一些在挑战之前从未想到过的语言。 例如，我从未经历过Rust，OCaml和Erlang，但现在我认为我应该继续学习这些语言。 为什么选择此算法？ 这是C语言的实现。 float fastInvSqrt ( float x) { int i = *( int *)&x; i = 0x5f3759df - (i >> 1 ); float y = *( float *)&i; return y * ( 1 . 5F - 0 . 5F * x * y * y); } 指针转换魔术是该算法的最重要部分。 我不解释为什么代码在这里起作用，请参考其他参考。 首先，选择算法不应太容易，也不应太困难。 如果问题很容易解决，我可以看一眼语言教程就能编写代码。 另一方面，如果太困难，我可以放弃挑战。 其次，在某些语言中
快速开平方根算法
qq_36608036的博客
04-13 1334
快速开平方根算法 人们很早就在Quake3源代码中发现了类似如下的C代码，它可以快速的求1/sqrt(x)，在3D图形向量计算方面应用很广 float invSqrt(float x) { float xhalf = 0.5 * x; int i = (int)&x; // get bits for floating value i = 0x5f3759df - (i >> 1...
快速平方根倒数算法C程序(包括单精度与双精度)
Marc Pony
04-05 731
/********************************************************************************************** Function: fast_invSqrt32 Description: 快速平方根倒数 Input: 单精度浮点数number Output: 无 Input_Output: 无 Return: 快速平方根倒数的值 Author: Marc Pony(marc_pony@163.com) *************
Fast InvSqrt()（平方根倒数速算法）
weixin_30411819的博客
05-17 319
　　浮点数的平方根倒数常用于计算正规化矢量。3D图形程序需要使用正规化矢量来实现光照和投影效果，因此每秒都需要做上百万次平方根倒数运算，而在处理坐标转换与光源的专用硬件设备出现前，这些计算都由软件完成，计算速度亦相当之慢。在1990年代这段代码开发出来之时，多数浮点数操作的速度更是远远滞后于整数操作。因而针对正规化矢量算法的优化就显得尤为重要。下面陈述计算正规化矢量的原理： 要将一个矢量标准化，...
快速开平方的算法
fromccsu的专栏
08-30 1166
找到了 一个哥们发的快速开平方的算法和大家一起分享一下#ifndef _fast_sqrt_18915093_h_#define _fast_sqrt_18915093_h_float fast_sqrt(float x);float fast_invsqrt(float x);inline float fast_sqrt(float x){    
2.4 sqrt_c++sqrt函数使用简介_
10-02
double sqrt_of_integer = sqrt(static_cast(integer)); ``` ### 4. 错误处理 在计算平方根时，需要特别注意负数的情况。由于平方根定义为非负数，传入负数会给`sqrt`函数带来问题。你可以添加条件检查来避免这种...
c++ sqrt开方函数代码
最新发布
09-24
c++ sqrt开方函数代码
go语言实现sqrt的方法
09-22
Go语言提供了标准库`math`，其中包含了计算平方根的函数`math.Sqrt`，适用于`float64`类型的数值。然而，有时候我们可能需要自定义实现sqrt函数，例如为了优化性能或学习算法。下面我们将详细探讨如何在Go语言中实现...
C语言sqrt函数的实例用法讲解
08-25
printf("The square root of %.2f is %.2f\n", x, result); } else { printf("An error occurred!\n"); } return 0; } ``` 在这个例子中，`sqrt(x)`计算4.0的平方根并将其存储在`result`变量中。然后，程序...
fpga复数开方sqrt
07-30
在"sqrt_16.vhd"文件中，很可能是用VHDL语言实现的16位复数开方单元。VHDL是一种硬件描述语言，用于描述数字逻辑系统，包括FPGA的设计。设计可能包含输入复数的实部和虚部，以及相应的输出结果。该实现可能会采用...
快速求根算法
alss1923的博客
03-16 1144
//---Algorithm float(IEEE754)用------ inline float t_sqrtF( const float& x ) { float xHalf = 0.5f * x; int tmp = 0x5F3759DF - ( *(int*)&x >> 1 ); //initial guess float xRes = *(float...
[转]快速计算平方根倒数的一个算法
looongson的专栏
03-09 3350
 在3D图形编程中，经常要求平方根或平方根的倒数，例如：求向量的长度或将向量归一化。C数学函数库中的sqrt具有理想的精度，但对于3D游戏程式来说速度太慢。我们希望能够在保证足够的精度的同时，进一步提高速度。Carmack在QUAKE3中使用了下面的算法，它第一次在公众场合出现的时候，几乎震住了所有的人。据说该算法其实并不是Carmack发明的，它真正的作者是Nvidia的Gary Tar
利用魔法数实现快速开平方
ahjoe的博客
11-28 684
灵感来自Quake 3中魔法数求平方根倒数的算法。求平方根的Delphi代码如下 function FastSQRT(X: Single): Single; var D1: DWORD; D2: DWORD; begin D1 := $1FBA6C8E + PDWORD(@X)^ shr 1; Result := PSingle(@D1)^; Result := 0.5 * (Result + X / Result); // 一次迭代可达到万分之一精度级别 // Result := ...
数学之美：sqrt函数的探究
firstime_tzjz的专栏
03-22 830
http://hi.baidu.com/%D5%D4%B7%F6%B7%E7/blog/item/db585d09f313078bd1581bb3.html Quake-III Arena (雷神之锤3)是90年代的经典游戏之一。该系列的游戏不但画面和内容不错，而且即使计算机配置低，也能极其流畅地运行。这要归功于它3D引擎的开发者约翰-卡马克（John Carmack）。事实上早
一个Sqrt函数引发的血案
借你一秒
11-15 4209
我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？ 虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计上心来”，这个不是太简单了嘛，用二分的方法，在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间
最好的求平方根的方法（精确度VS速度）
jean7155的专栏
05-12 6745
     作者：Mahmoud Hesham El-Magdoub      文章来源链接：http://www.codeproject.com/KB/cpp/Sqrt_Prec_VS_Speed.aspx Technorati 标签: 平方根,算法,速度,精确度,Quake3,c++,c 简介: 我喜欢用DirectX进行游戏编程。我注意到在我的游戏中大多数被调用函数都是在M
平方根的快速算法（sqrt）
weixin_30364147的博客
08-09 537
在我们的产品上要对数据进行FFT运算，之后要进行开方运算。但使用TI提供的sqrt函数运算速度较慢，因此从网上找到这篇介绍sqrt快速算法 的文章。 经我的测算，迭代两次的快速sqrt算法是TI提供的函数运算时间的50%，精度可以达到0.05%,可以满足我们的要求。以下是文章正文： 作者：Blackbird文章出处：友善之臂旅店 在3D图形编程中，经常要求平方根或平方根的倒数，例如：...
//Square root function float sqrt_f(float x); float invSqrt(float x); #define PI 3.1415926535f #define DPI 6.2831853071f //Sine function float sin_f(float x); //cosine function float cos_f(float x); //arctangent inverse tangent float atan2_f(float y, float x); // arcsin inverse sine float asin_f(float x); float fast_pow(float x, float y); void baro_klmInit(void); void baro_klm(float acc,float high,float time); void baro_alt(float *Pos,float *Vel,float *Offset); float baro_getAlt(void); float baro_calculate(float err,float vel);分析全部函数c语言代码实现并逐行注释说明
07-10
Sure! I will analyze the provided C language code and provide line-by-line comments to explain each function: ```c //Square root function float sqrt_f(float x); ``` This is a declaration of a square root function that takes a float argument `x` and returns a float value. ```c float invSqrt(float x); ``` This is a declaration of an inverse square root function that takes a float argument `x` and returns a float value. ```c #define PI 3.1415926535f #define DPI 6.2831853071f ``` These are preprocessor directives defining two constants: `PI` which is approximately equal to π (pi), and `DPI` which is twice the value of `PI`. ```c //Sine function float sin_f(float x); ``` This is a declaration of a sine function that takes a float argument `x` (in radians) and returns a float value representing the sine of `x`. ```c //cosine function float cos_f(float x); ``` This is a declaration of a cosine function that takes a float argument `x` (in radians) and returns a float value representing the cosine of `x`. ```c //arctangent inverse tangent float atan2_f(float y, float x); ``` This is a declaration of an arctangent function that takes two float arguments `y` and `x` and returns the arctangent (in radians) of the quotient `y/x`. ```c // arcsin inverse sine float asin_f(float x); ``` This is a declaration of an arcsine function that takes a float argument `x` and returns the arcsine (in radians) of `x`. ```c float fast_pow(float x, float y); ``` This is a declaration of a fast exponentiation function that takes two float arguments `x` and `y` and returns `x` raised to the power of `y`. ```c void baro_klmInit(void); ``` This is a declaration of a void function `baro_klmInit` that initializes something related to barometric pressure measurement. The function takes no arguments. ```c void baro_klm(float acc,float high,float time); ``` This is a declaration of a void function `baro_klm` that calculates something related to barometric pressure using input parameters `acc`, `high`, and `time`. ```c void baro_alt(float *Pos,float *Vel,float *Offset); ``` This is a declaration of a void function `baro_alt` that calculates altitude using input pointers `Pos`, `Vel`, and `Offset`. ```c float baro_getAlt(void); ``` This is a declaration of a float function `baro_getAlt` that returns the current altitude. ```c float baro_calculate(float err,float vel); ``` This is a declaration of a float function `baro_calculate` that calculates something related to barometric pressure using input parameters `err` and `vel`. These are the provided function declarations in the code. It is important to note that only the function signatures are provided, and the actual implementations of these functions are missing. Without the implementation details, it is not possible to provide a complete analysis of the code's functionality.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值