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/124.0.0.0 Safari/537.36

Browser: Chrome 124

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Factorial plain

11.6M/s

Factorial memoized

74K/s

View exact numbers

Test name	Executions per second
✓ Factorial plain	11,584,203 Ops/sec
Factorial memoized	74,247 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)