快速平方根算法的javascript实现

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

源码是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

虽然结果仍是比系统库慢，并且精度原本就低。不过我很满意。