Snippet

Higher-Order Functions for Memoization

Memoization is an optimization technique where you store the results of expensive function calls and return the cached result when the same inputs occur again.

snippet.js

javascript

const memoize = (fn) => {
  const cache = new Map();
  return (...args) => {
    const key = JSON.stringify(args);
    if (cache.has(key)) return cache.get(key);
    
    const result = fn(...args);
    cache.set(key, result);
    return result;
  };
};

Breakdown

const cache = new Map();

Creates a persistent storage for results using a closure.

if (cache.has(key)) return cache.get(key);

Checks if the computation has already been performed for these specific arguments.

Previous snippet Next snippet

More Intermediate JavaScript exercises →

Higher-Order Functions for Memoization

Related