ARMの平方根

id:yattaさんのページを覗いてみると……

http://d.hatena.ne.jp/yatta/20041005

(・∀・)イイ!!


自分の平方根を求めるプログラムは、

s = (x / s + s) >> 1;
s = (x / s + s) >> 1;
s = (x / s + s) >> 1;
s = (x / s + s) >> 1;
s = (x / s + s) >> 1;

こんな風に、ニュートン法で5回ほど計算してる(intの範囲は5回で十分収束するから)んですけど、

http://www.finesse.demon.co.uk/steven/sqrt.html

このアルゴリズムで更に速くなりそうヽ(´ー`)ノ


さて、Exciteに翻訳をお願いしてきますか(;´Д`)