信鸽网

JavaScript实现算术平方根算法-代码超简单

  作者：bea

前几天看见了一个来自雷神之槌的平方根源码,原理多方有介绍，不赘述。 源码是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.se

前几天看见了一个来自雷神之槌的平方根源码,原理多方有介绍，不赘述。


源码是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实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！




有用  |  无用

猜你喜欢

您可能感兴趣的文章: