Design Pattern - Memoization

design-pattern-memoization.js

const memoize = (func) => {
 const cache = {};


 return (...args) => {
   const key = args.toString();
   if (cache[key]) {
     console.log(`Getting from the cache for ${key}`);
     return cache[key];
   } else {
     console.log(`Getting from actual function for ${key}`);
     cache[key] = func(...args);
     return cache[key];
   }
 };
};


const slowAdd = (a, b) => {
 // Simulating a slow computation
 for (let i = 0; i < 1e9; i++);
 return a + b;
};


const fastAdd = memoize(slowAdd);
console.log(fastAdd(2, 3));
console.log(fastAdd(2, 3));
console.log(fastAdd(4, 5));