Mitä memoization on ja kuinka sen toteutat?

Question

Accepted Answer

**Memoization** välimuistiin funktion tulokset avaimilla perustuen sen argumentteihin, joten toistuvat kutsut samoilla syötteillä palauttavat välimuistissa olevan tuloksen heti sen sijaan, että ne laskisivat uudelleen. Se vaihtaa **muistia nopeudeksi** ja toimii vain **puhtaille** funktioille (sama syöte → sama tulos, ei sivuvaikutuksia).

## Yleinen memoize-kääre

```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
```

## Klassinen voitto: rekursiivinen 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
```

## Kompromissit ja varoitukset

- **Välimuistin avainstrategia**: `JSON.stringify` epäonnistuu funktioissa, ja avainten järjestys on tärkeä objekteille. Objektiargumenteille `WeakMap` (viitteillä avaimena) välttää muistin vuodot.
- **Rajoittamaton kasvu**: välimuisti ei koskaan pienene — käytä **LRU**-välimuistia pitkäkestoisille prosesseille.
- Käytä memoizationia vain kun uudelleenlaskeminen on todella kallista ja syötteet toistuvat.

## Miksi se on tärkeää

Memoization on kaikkialla: React's `useMemo`/`React.memo`, Reselect-selektorit, dynaaminen ohjelmointi.

Käsite (puhtaiden tulosten välimuistiin tallentaminen syötteen perusteella) on sama; taito on oikean avaimen valinnassa ja välimuistin rajoittamisessa.