Función de raíz cuadrada en adelante utilizando el ensamblaje x86?

Question

No sé mucho sobre el ensamblaje, pero estoy bastante seguro de que hay instrucciones de raíz cuadrada en el x86. Intento que la función de raíz cuadrada funcione bien en espuma y la que he encontrado se empantana de alguna manera cuando la ejecuto muchas veces.

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

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

Answer 1

Hay una instrucción de raíz cuadrada de coma flotante (FSQRT). Esto es bastante rápido, incluso si solo necesita una raíz cuadrada entera.

Answer 2

vistazo aquí:

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

Todo lo que siempre quiso saber acerca de las raíces cuadradas, pero tenían miedo de preguntarle. Contiene una implementación en lenguaje ensamblador x86.