Benchmark: Compare GCD - MeasureThat.net

Script Preparation code:

function gcd(a, b){
  var divisor = 2, 
      greatestDivisor = 1;

  if (a < 2 || b < 2)
     return 1;
  
  while(a >= divisor && b >= divisor){
   if(a %divisor == 0 && b% divisor ==0){
      greatestDivisor = divisor;      
    }
   divisor++;
  }
  return greatestDivisor;
}

function gcd1(a,b){
    var divisor = a < b ? a : b;  	
    
    if(a < 2 || b < 2){
        return 1;
    }
    
    while(divisor > 0){
        if(a % divisor === 0 && b % divisor === 0){
            return divisor;
        }
        divisor--;
    }
}

function gcd2(a, b){
    var x;
    
    while(b !== 0){
        x = a % b;
        a = b;
        b = x;
    }
    
    return a;
}

function gcd3(a, b){
    if(b === 0)
        return a;
    return gcd3(b, a % b);
}

function gcd4(a,b){
    if (b === 0) {
        return a;
    } else {
        var remainder = a%b;
        return gcd4(b, remainder);
    }
}

Tests:

Original
gcd(1012, 10580);
Improvement
gcd1(1012, 10580);
Recursion
gcd3(1012, 10580);
Reverse Engineered Recursion
gcd2(1012, 10580);
Matt Solution
gcd4(1012, 10580);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Original
Improvement
Recursion
Reverse Engineered Recursion
Matt Solution

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: 3 years ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:87.0) Gecko/20100101 Firefox/87.0

Browser/OS: Firefox 87 on Windows

View result in a separate tab

Test name	Executions per second
Original	365883.0 Ops/sec
Improvement	372226.5 Ops/sec
Recursion	22119660.0 Ops/sec
Reverse Engineered Recursion	88874640.0 Ops/sec
Matt Solution	22868600.0 Ops/sec

Compare GCD (version: 0)

Compare GCD

Comparing performance of: Original vs Improvement vs Recursion vs Reverse Engineered Recursion vs Matt Solution

Created: 7 years ago by: Guest

Jump to the latest result

Original

Improvement

Recursion

Reverse Engineered Recursion

Matt Solution

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A