Run results for: Fast Sqrt

Run details:

User agent: Mozilla/5.0 (iPhone; CPU iPhone OS 17_4 like Mac OS X) AppleWebKit/605.1.15 (KHTML, like Gecko) CriOS/129.0.6668.69 Mobile/15E148 Safari/604.1

Browser: Chrome Mobile iOS 129

Operating system: iOS 17.4

Device Platform: Mobile

Date tested: 3 months ago

Test name	Executions per second
Math.sqrt	6518.1 Ops/sec
Quakes fast inverse sqrt.	1255.9 Ops/sec

Script Preparation code:

var i;
var r;
var v = 2**16;

function test1() {
  for(i=0; i < 1000; ++i) {
    r = Math.sqrt(v);
  }
}

function test2() {
  for(i=0; i < 1000; ++i) {
    r = Q_rsqrt(v) * v;
  }
}

//Based on the fast inverse square root function
// https://en.wikipedia.org/wiki/Fast_inverse_square_root
// Some original comments preserved for humor value
// Designed to try to mimic the original as closely as possible
function Q_rsqrt(number)
{ 
    var i;
    var x2, y;
    const threehalfs = 1.5;
  
    x2 = number * 0.5;
    y = number;
    //evil floating bit level hacking
    var buf = new ArrayBuffer(4);
    (new Float32Array(buf))[0] = number;
    i =  (new Uint32Array(buf))[0];
    i = (0x5f3759df - (i >> 1)); //What the fuck?
    (new Uint32Array(buf))[0] = i;
    y = (new Float32Array(buf))[0];
    y  = y * ( threehalfs - ( x2 * y * y ) );   // 1st iteration
//  y  = y * ( threehalfs - ( x2 * y * y ) );   // 2nd iteration, this can be removed

    return y;
}

Tests:

Math.sqrt
test1();
Quakes fast inverse sqrt.
test2();

Compare Quakes fast inverse squareroot

Math.sqrt

Quakes fast inverse sqrt.