Run results for: fibo-algo

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_2) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/79.0.3945.79 Safari/537.36

Browser: Chrome 79

Operating system: Mac OS X 10.15.2

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
Loop	4667032.0 Ops/sec
Recursive	8995.4 Ops/sec
Memoization	615068.6 Ops/sec
Recursive using Map as cache	5259536.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