Run results for: Memoized Factorial

Run details:

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

Browser: Chrome 66

Operating system: Mac OS X 10.13.2

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Factorial memoized	32931.9 Ops/sec
Factorial plain	7395861.0 Ops/sec

Script Preparation code:

const memoize = fn => {
 	const cache = {}; 
  	return (...args) => {
     	argStr = JSON.stringify(args);
		cache[argStr] = cache[argStr] || fn(args);

		return cache[argStr]; 
    }
}

const factorial = memoize((n) => {
	if (n <= 1) return 1;
	
  	return n * factorial(n - 1);
})

Tests:

Factorial memoized
const memoize = fn => { const cache = {}; return (...args) => { argStr = JSON.stringify(args); cache[argStr] = cache[argStr] || fn(args); return cache[argStr]; } } const factorial = memoize((n) => { if (n <= 1) return 1; return n * factorial(n - 1); }); factorial(10);
Factorial plain
const factorial =(n) => { if (n <= 1) return 1; return n * factorial(n - 1); }; factorial(10)

Run results for: Memoized Factorial

Factorial memoized

Factorial plain