Kaj je memoizacija in kako jo implementiraš?

Question

Accepted Answer

**Memoizacija** shranjuje rezultate funkcije v predpomnilnik, indeksirane po njenih argumentih, tako da ponovljeni klici z enakimi vhodi vrnejo rezultat iz predpomnilnika takoj, namesto da bi ga ponovno izračunali. Zamenja **pomnilnik za hitrost** in deluje samo za **čiste** funkcije (isti vhod → isti izhod, brez stranskih učinkov).

## Generični memoize 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
```

## Klasična zmaga: rekurzivni 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
```

## Kompromisi in opozorila

- **Strategija ključa predpomnilnika**: `JSON.stringify` ne deluje za funkcije, in vrstni red ključev je pomemben za objekte. Za objekte kot argumente `WeakMap` (indeksiran po referenci) preprečuje uhajanje pomnilnika.
- **Neomejená rast**: predpomnilnik se nikoli ne zmanjša — za dolgoročne procese uporabi **LRU** predpomnilnik.
- Memoiziraj samo, ko je ponovno izračunavanje resnično drago in se vhodi ponavljajo.

## Zakaj je to pomembno

Memoizacija je povsod: React `useMemo`/`React.memo`, Reselect selektorji, dinamično programiranje.

Koncept (predpomnilnik čistih rezultatov po vhodu) je enak; umetnost je izbira ključa in omejitev velikosti predpomnilnika.