मेमोइजेशन के हो र तपाई यसलाई कसरी लागू गर्नुहुन्छ?

Question

Accepted Answer

**Memoization** एक फंक्शनको परिणामहरूलाई यसका argument द्वारा कुञ्जी गरी क्यास गर्छ, त्यसैले समान input सँग बारम्बार कलहरूले तुरुन्त क्यास गरिएको परिणाम फर्काउँछ पुन: गणना गर्नुको सट्टा। यो **गति को लागि मेमोरी** व्यापार गर्छ र केवल **pure** फंक्शनहरूको लागि काम गर्छ (समान इनपुट → समान आउटपुट, कुनै साइड इफेक्ट छैन)।

## एक सामान्य 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
```

## क्लासिक जीत: पुनरावर्ती 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
```

## ट्रेड-अफ र सावधानीहरू

- **क्यास की रणनीति**: `JSON.stringify` फंक्शनहरूको लागि असफल हुन्छ, र कुञ्जीको क्रम वस्तुहरूको लागि महत्वपूर्ण हुन्छ। वस्तु arguments को लागि, `WeakMap` (संदर्भ द्वारा कुञ्जी) मेमोरी रिससहरू रोकिदिन्छ।
- **असीमित वृद्धि**: क्यास कहिले सिकिंदैन — लामो समय चलिरहेका प्रक्रियाहरूको लागि **LRU** क्यास प्रयोग गर्नुहोस्।
- केवल मेमोइज गर्नुहोस् जब पुन: गणना वास्तवमा महँगो हो र इनपुटहरू दोहोरिन्छन्।

## यो किन महत्वपूर्ण छ

Memoization सर्वत्र छ: React `useMemo`/`React.memo`, Reselect selectors, गतिशील प्रोग्रामिङ।

अवधारणा (ईनपुट अनुसार शुद्ध परिणामहरू क्यास गर्ने) समान छ; कला कुञ्जी छनोट गर्ने र क्यास सीमाबद्ध गर्ने हो।