Co je memoizace a jak ji implementujete?

Question

Accepted Answer

**Memoizace** ukládá výsledky funkce do mezipaměti s klíčem odpovídajícím jejím argumentům, takže opakované volání se stejnými vstupy okamžitě vrátí výsledek z mezipaměti místo opakovaného výpočtu. Obchoduje **paměť za rychlost** a funguje pouze u **čistých** funkcí (stejný vstup → stejný výstup, bez vedlejších účinků).

## Obecný memoizační wrapper

```js
function memoize(fn) {
  const cache = new Map();
  return (...args) => {
    const key = JSON.stringify(args); // build a cache key from the arguments
    if (cache.has(key)) {
      return cache.get(key);          // cache hit — skip the work
    }
    const result = fn(...args);
    cache.set(key, result);
    return result;
  };
}

const slowSquare = n => { /* expensive */ return n * n; };
const fastSquare = memoize(slowSquare);
fastSquare(4); // computes → 16
fastSquare(4); // cached → 16 instantly
```

## Klasická výhra: rekurzivní Fibonacci

```js
const fib = memoize(n => (n < 2 ? n : fib(n - 1) + fib(n - 2)));
// turns exponential O(2^n) into roughly O(n) by caching subproblems
```

## Kompromisy a upozornění

- **Strategie klíče mezipaměti**: `JSON.stringify` selhává u funkcí a pořadí klíčů je důležité u objektů. Pro argumenty typu object použijte `WeakMap` (klíčovanou odkazem) aby se předešlo úniku paměti.
- **Neomezený růst**: mezipaměť se nikdy nezmenšuje — pro dlouhodobě běžící procesy použijte **LRU** mezipaměť.
- Memoizujte pouze když je přepočítání skutečně nákladné a vstupy se opakují.

## Proč to má smysl

Memoizace je všude: React's `useMemo`/`React.memo`, selektory Reselect, dynamické programování.

Koncept (ukládání čistých výsledků podle vstupu) je stejný; umění spočívá v volbě klíče a omezení mezipaměti.