X'inhu memoization u kif tapplikahh?

Question

Accepted Answer

**Memoization** cache ir-riżultati ta' funzjoni mehmuza mill-argumenti tagħha, għaldaqstant it-talaghex ripetuti bl-inputs istess jirritorna r-riżultat cache immedjatament minflok li jiġi rikkalkulat. Huwa jitbadal **memoria għal veloċità** u jaħdem biss għal funzjonijiet **pure** (input istess → output istess, l-ebda side effects).

## Wrapper memoize ġeneriku

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

## Rebħa klassika: Fibonacci rikursiv

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

## Trade-offs u avvertimenti

- **Strateġija tal-cache key**: `JSON.stringify` falla għal funzjonijiet, u l-ordni tal-keys hija importanti għal oġġetti. Għal argumenti tal-oġġetti, `WeakMap` (magħqud bir-referenza) iwaqqaf tnixxija tal-memoria.
- **Tkabbir bla limita**: il-cache qatt ma jiċkra — uża cache **LRU** għal proċessi ta' tul tajjeb.
- Memoize biss meta l-rikkalkulazzjoni hija tassew għalija u l-inputs jirrepetu.

## Għaliex dan huwa importanti

Memoization hemm kullimkien: React `useMemo`/`React.memo`, selettori Reselect, programmazzjoni dinamika.

Il-kunċett (cache riżultati pure skont input) huwa l-istess; l-arti hi għal-għażla tal-key u l-binding tal-cache.