Run results for: fibo-algo

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:71.0) Gecko/20100101 Firefox/71.0

Browser: Firefox 71

Operating system: Mac OS X 10.15

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
Loop	21147560.0 Ops/sec
Recursive	13663.9 Ops/sec
Memoization	1579062.0 Ops/sec
Recursive using Map as cache	4641197.0 Ops/sec

HTML Preparation code:

<script>
function fiboLoop(num){
  var a = 1, b = 0, temp;

  while (num >= 0){
    temp = a;
    a = a + b;
    b = temp;
    num--;
  }

  return b;
}

function fiboRec(num) {
  if (num <= 1) return 1;

  return fiboRec(num - 1) + fiboRec(num - 2);
}

function fiboMemo(num, memo) {
  memo = memo || {};

  if (memo[num]) return memo[num];
  if (num <= 1) return 1;

  return memo[num] = fiboMemo(num - 1, memo) + fiboMemo(num - 2, memo);
}
  
function Fib() {
    this.cache = new Map();

    this.calc = function(n) {
        if (n <= 1) return n;
    
        let op1, op2;
    
        this.cache.has(n - 1) ? op1 = this.cache.get(n - 1) : this.cache.set(n - 1, op1 = this.calc(n - 1));
        this.cache.has(n - 2) ? op2 = this.cache.get(n - 2) : this.cache.set(n - 2, op2 = this.calc(n - 2));

        return op1 + op2;
    };
}
var fib = new Fib();
</script>

Tests:

Loop
fiboLoop(20)
Recursive
fiboRec(20)
Memoization
fiboMemo(20)
Recursive using Map as cache
fib.calc(20)

Loop

Recursive

Memoization

Recursive using Map as cache