既知の0 <= x <= 1のsquare_root（x）の高速近似

Question

x<=1を知っている場合、sqrt(float32bit x)を近似するにはどうすればよいですか？

範囲x<=1を利用するには、いくつかのトリックが必要です。

戻り値は正確である必要はありませんが、最大誤差は<0.001です。

私は言語は気にしませんが、CPU（GPUではなく）ではC++が好きです。
私は明示的な式がテーブルのルックアップよりも優れていると思います。

私の3Dゲーム（VS 2015 + Ogre3D + Bullet）のパーティクルには役に立ちますが、私はそれについて何か手がかりを見つけることはできません。
私はdownvoteの嵐の理由は、それは割り当て/インタビューのように見えるのですか？
...解決策はすでによく知られていますか？

Answer 1

平方根は、通常、FSQRT which getting increasingly fasterによって計算されます。あなたが実際に打つことができない単一の指示です。たとえば、逆平方根が高速な場合は、その結果を直接使用できない限り役に立ちません。再度反転する必要がある場合は、FDIVだけでもFSQRTと同じくらい時間がかかります。