快速平方根算法的javascript实现

最新推荐文章于 2023-10-23 14:48:39 发布

转载最新推荐文章于 2023-10-23 14:48:39 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/XmodYgetZ/p/4798231.html

文章标签：

#javascript #c/c++ #ViewUI

本文介绍了一种使用JavaScript实现的快速倒数平方根算法，该算法基于C语言的雷神之锤源码进行改造。通过直接操作浮点数的二进制表示，实现了高效的计算过程，尽管速度和精度不及系统库，但仍然是一项有趣的实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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