一个快速浮点开方程序,据说能比float sqrt(x)快4倍

wochai · 发表于 2011-4-18 14:27:31

hao东西要顶

nano · 发表于 2011-8-6 22:03:03

codewarrior + mc9s08sg 下，不如sqrtf（）速度快。消耗的时钟周期大概是sqrtf（）的二倍多一点点。

xzhao86 · 发表于 2011-8-6 22:06:20

MARK

hackthree · 发表于 2011-8-6 22:10:09

mark!!!!!

jetimchen · 发表于 2011-8-6 22:54:57

MARK

loveskangaroo · 发表于 2011-8-7 00:26:23

mark

ShawnLinson · 发表于 2011-8-7 01:12:16

果断Mark，提醒自己要学好高数，悔不当初中。。。

hunter0395 · 发表于 2011-8-8 09:55:26

mark

yangbo_zd · 发表于 2011-8-8 14:19:27

cool

brahen · 发表于 2011-8-8 15:05:45

mark！

kim5257 · 发表于 2011-8-8 15:34:24

以前就听说过quake3的神奇，现在发现真的要顶礼膜拜。。。

Zphoenix · 发表于 2011-8-8 15:58:03

mark

cndongj · 发表于 2011-8-8 16:16:10

mark

Tomas_Yung · 发表于 2011-8-8 20:00:40

mark

czhxp · 发表于 2011-8-8 20:25:01

mark

zprs · 发表于 2011-8-8 23:29:04

mark

longfeixue · 发表于 2011-8-11 13:31:04

mark

wdh2152 · 发表于 2011-9-12 19:42:44

顶用上了很好

wdh2152 · 发表于 2011-9-12 19:42:56

顶用上了很好

wdh2152 · 发表于 2011-9-12 19:42:56

顶用上了很好

xizi · 发表于 2011-9-12 20:51:31

mark 神奇的常量0x5f3759df

gwfree · 发表于 2011-9-12 20:59:53

学习……

FpvCamera · 发表于 2011-9-12 21:24:56

mark

rafd · 发表于 2011-9-13 00:42:05

好谢谢

edaworld · 发表于 2011-9-13 05:55:08

拿了

USACH · 发表于 2011-9-13 09:30:33

mark

jyzhiyu · 发表于 2011-9-13 10:11:02

mark

dwlovework · 发表于 2011-12-18 13:58:18

Mark 快速开浮点

hecklerkwan · 发表于 2011-12-18 14:21:32

回复【楼主位】123_zh 多来米
-----------------------------------------------------------------------

mark...

pcwhy · 发表于 2011-12-18 14:48:47

顶了。。

astankvai · 发表于 2011-12-18 16:19:51

呵呵，06年帖子啊!

AIDN · 发表于 2012-1-23 11:01:53

6年啊……

chengtina · 发表于 2012-2-1 15:16:59

这个也能弄出来，开方这么快，厉害

zzccyy · 发表于 2012-4-17 10:34:19

const float f = 1.5F 楼主，这个F代表多少？

nbzwt · 发表于 2012-4-17 15:55:55

32446975 发表于 2009-8-25 13:46
刚才又在网上找到了一篇：就是楼主给出的函数！

[直译]Quake III中不可思议的求解平方根实现方法

映像中在这个坛看见过

vlog_user · 发表于 2012-4-17 16:15:47

本帖最后由 vlog_user 于 2012-4-17 16:23 编辑

此开方法维基百科上面有，而且不限方次，此算法的关键在于初值猜测，初值的精度决定了效率。

ashaohlt · 发表于 2012-4-17 16:37:22

32446975 发表于 2009-8-25 13:42
太谢谢楼主了。我找到的资料都是1/sqrt(x)的功能，就是求出的结果是平方根的倒数。
把return y; 换为return ...

想问楼主，运行的时钟周期这些数据是怎么测出来的？

ashaohlt · 发表于 2012-4-17 16:38:39

zzccyy 发表于 2012-4-17 10:34
const float f = 1.5F 楼主，这个F代表多少？

F表示float型

knight200300 · 发表于 2012-4-17 17:03:02

牛逼的浮点开方运算

xf331785508 · 发表于 2012-4-18 10:36:53

数学的力量远高于想象！

djmxia · 发表于 2012-4-18 10:54:01

这个好，又长见识

zzccyy · 发表于 2012-4-18 12:53:51

哦。原来如此。谢谢。

xwkm · 发表于 2013-3-20 17:13:42

mark一下。0x5f3759df

maimaige · 发表于 2014-10-10 21:59:02

mark 一下浮点数快速 sqrt方法

dtlz · 发表于 2015-5-26 11:29:35

刚在STM32上测了，是快了4倍

powerlabor001 · 发表于 2015-5-26 15:53:43

快速开方算法，mark以下。

金色大元宝 · 发表于 2015-5-26 16:27:20

卡马克快速平方根(平方根倒数)算法，不错不错。

snfjhudng · 发表于 2015-5-26 16:52:51

MARK

梵高 · 发表于 2016-4-20 16:54:25

测试了一下不求倒数直接开平方在STM32 + keil 5.0 下没觉得比 sqrt 快。

surmenx · 发表于 2020-4-9 23:41:31

不错，mark

horary · 发表于 2020-5-5 12:10:29

顶一下，学习学习！

lanlibo · 发表于 2020-5-6 22:20:29

mark mark