javascriptmathapproximation

Fastest hypotenuse in javascript?


I've seen a number of questions about simulations and animations in javascript, which often involve calculating the hypotenuse:

hypot = Math.sqrt(x*x + y*y);

Since cartesian coordinates are the weapon of choice in most of these engines, these calculations are needed to find the distance between pairs of points, etc. So any speedup in calculating the hypotenuse could be a great help to many projects.

To that end, can you see a faster method than the simple implementation above? I found an approximation which was marginally faster in Chrome, but turned out to be much slower in Firefox, based on this approximation function in SuperCollider.

Edit 2015-08-15: I've switched the accepted answer to being the Math.hypot one; I suspect the pragmatic approach at present would be to use Math.hypot or a synthesized hypot function if not available, and to compare against the square (per sch's answer) if that is sufficient and Math.hypot is not available.


Solution

  • In ECMAScript ES6 you can use Math.hypot:

    // ES5 support
    
    Math.hypot = Math.hypot || function(x, y){ return Math.sqrt(x*x + y*y) }
    
    var x = 3, y = 4;
    
    document.write(Math.hypot(x, y))

    Edit: You can run this test on a blank tab, are 2 million operations with both methods, the results are very good, it is 24% faster.

    var i, tmp, x = 55, y = 66, end, ini = performance.now();
    
    // Math.sqrt operation
    i = 0;
    ini = performance.now();
    tmp = 0;
    while(i++ < 2000000){
        tmp += Math.sqrt(x*x + y*y)
    }
    end = performance.now();
    console.log(tmp, "Math.sqrt operation: " + (end - ini) + " ms");
    
    // Math.hypot
    
    i = 0;
    ini = performance.now();
    tmp = 0;
    while(i++ < 2000000){
        tmp += Math.hypot(x, y)
    }
    end = performance.now();
    
    console.log(tmp, "Math.hypot: " + (end - ini) + " ms");
    

    Note: In this test, it's used ES6's Math.hypot.

    enter image description here