Cad is memoization ann agus conas a dhéanann tú é a chur i bhfeidhm?

Question

Accepted Answer

**Memoization** stórálacha a chursúnn torthaí feidhme eatramh ag úsáid a hargóintí mar dhallóg, ionas go dtugann glaochanna arís agus arís eile leis na hionchuir chéanna an toradh stóráilte ar ais gan ríomhchomputáil a dhéanamh arís. Má bhítear ag socrú **cuimhne in ionad luas** agus ní oibríonn sé ach ar fheidhmeanna **glana** (ionchur céanna → aschur céanna, gan éifeachtaí taobhanna).

## Feidhmeoir ginearálta memoize

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

## Bua clasaiceach: Fibonacci athfhillteach

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

## Malartuithe agus rabhaidh

- **Straitéis eochair stóras**: teipíonn `JSON.stringify` do fheidhmeanna, agus is dóigh go bhfuil ord na n-eochracha ábhartha do réada. I gcás argóintí réada, seachnaíonn `WeakMap` (eatramhaithe de réir tagartha) soilíonn cuimhne.
- **Fás gan teorainn**: ní laghdaíonn an taisce riamh — úsáid taisce **LRU** i gcomhréireacha fadéadach.
- Ní dhéan memoization ach nuair a bhíonn an ríomhchomputáil go fíor chostasach agus nuair a athdhéantar na hionchuir.

## Cén fáth a bhíonn sé tábhachtach

Tá memoization i ngach áit: `useMemo`/`React.memo` React, roghhnóirí Reselect, clár dinimiciúil.

Tá an coincheap céanna ann (torthaí glana a stóráil eatramh de réir ionchuir); is ealaín é a roghnú an eochair agus an taisce a theorannú.