[Java教程]快速平方根算法的javascript实现
0 2015-09-10 17:00:07
前几天看见了一个来自雷神之槌的平方根源码,原理多方有介绍,不赘述。
源码是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.000msVM2303:24 t: 16720.000ms
虽然结果还是比系统库慢,而且精度本来就低。不过我很满意。
本文网址:http://www.shaoqun.com/a/142027.html
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:admin@shaoqun.com。
JavaScript
0