7

我对汇编不太了解,但我很确定 x86 上有平方根指令?我试图让一个平方根函数在泡沫中很好地工作,而当我多次运行它时,我发现的那个函数会以某种方式陷入困境。

: sqrt-closer ( square guess -- square guess adjustment)
2dup / over - 2 /
;

: sqrt ( square -- root )
1 begin
sqrt-closer dup
while + repeat
drop nip ;
4

2 回答 2

7

看这里:

http://www.azillionmonkeys.com/qed/sqroot.html

你想知道的关于平方根的一切,但不敢问。包含 x86 汇编语言的实现。

于 2010-01-16T07:11:13.860 回答
5

有一个浮点平方根指令(FSQRT)。这是相当快的,即使你只需要一个整数平方根。

于 2010-01-16T08:46:17.017 回答