Run results for: Memoization (Object, WeakMap)

Run details:

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

Browser: Firefox 132

Operating system: Mac OS X 10.15

Device Platform: Desktop

Date tested: 5 months ago

Test name	Executions per second
Object	998968.8 Ops/sec
Map	648764.8 Ops/sec

Tests:

Object

const memo = {}
function fibonacci(n) {
  if (n <= 1) return n;
  if (memo[n]) return memo[n]
  memo[n] = fibonacci(n-1) + fibonacci(n-2)
  return memo[n]
}
fibonacci(40)

AخA
 
const memo = {}function fibonacci(n) {  if (n <= 1) return n;  if (memo[n]) return memo[n]  memo[n] = fibonacci(n-1) + fibonacci(n-2)  return memo[n]}fibonacci(40)

Map

const cache = new Map();
function fibonacci(n) {
  if (n <= 1) return n;
  if (cache.has(n)) {
     return cache.get(n);
  }
  cache.set(n, fibonacci(n-1) + fibonacci(n-2))
  return cache.get(n)
}
fibonacci(40)

 
const cache = new Map();function fibonacci(n) {  if (n <= 1) return n;  if (cache.has(n)) {     return cache.get(n);  }  cache.set(n, fibonacci(n-1) + fibonacci(n-2))  return cache.get(n)}fibonacci(40)