JavaScript は算術平方根アルゴリズムを実装します - 超簡単な code_javascript スキル

数日前、Thor's Hammer の平方根コードを見ました。原理は多くの場所で紹介されているので、詳細は説明しません。

ソースコードはC言語で書かれていますが、よく考えてみると、このようなアルゴリズムはJavaScriptでも完成することが分かりました。

function InvSqrt(x){
  var h=0.5*x;
  var b=new ArrayBuffer(4);
  var d=new DataView(b,0);
  d.setFloat32(0,x);
  var i=d.getInt32(0);
  i=0x5f375a86-(i>>1);
  d.setInt32(0,i);
  var r=d.getFloat32(0);
  r=r*(1.5-h*r*r);
  return r;
}

テスト:

console.time("t");
for(var i=0;i<10000000;i++){
 InvSqrt(i);
}
console.timeEnd("t");

console.time("t");
for(var i=0;i<10000000;i++){
 1/Math.sqrt(i);
}
console.timeEnd("t");
VM2303:18 t: 33438.000ms
VM2303:24 t: 16720.000ms

それでも結果はシステム ライブラリよりも遅く、精度も本質的に低いですが。でも満足してます。

上記は JavaScript を使用した算術平方根アルゴリズムの実装です。コードは非常に簡単です。ぜひ学習してください。 ！