はてなブックマーク

平方根の高速化とマジックナンバー この記事はアドカレに参加しています。 平方根 $\sqrt{a}$という形が平方根ですね。$a^{\frac{1}{2}}$と書くこともできます。この平方根、グラフィック系のプログラムなんかでめちゃくちゃ見かけますし、それだけ使います。AIの分野でも頻繁に使用するみたいです。 数回程度sqrt関数を呼び出す程度ならあまり気になりませんが、何千回、何万回、何億回もsqrt関数を呼び出すと、その計算速度の遅さに辟易します。 そこで、多少の精度を捨ててでもsqrt関数を高速化しようとしたのがfast sqrt algorithmと呼ばれるアルゴリズムです。この記事はそんなアルゴリズムの紹介です。 fast sqrt algorithmは精度面でも速度面でも最良ではないです。基本的に低レベルな命令セットの方が精度を保ちつつも高速な場合が多いです。(僕の環境では、c