Run results for: Memoized Factorial

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/76.0.3809.87 Safari/537.36

Browser: Chrome 76

Operating system: Windows

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
Factorial memoized	34543.3 Ops/sec
Factorial plain	9356194.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