Τι είναι η μνημόνευση (memoization) και πώς την υλοποιείς;

Question

IT Interview Practice · Accepted Answer

**Memoization** αποθηκεύει τα αποτελέσματα μιας συνάρτησης σε κρυφή μνήμη με κλειδιά βάσει των ορισμάτων της, έτσι ώστε οι επαναλαμβανόμενες κλήσεις με τις ίδιες εισόδους να επιστρέφουν αμέσως το αποθηκευμένο αποτέλεσμα αντί να υπολογίζουν ξανά. Αυτή ανταλλάσσει **μνήμη για ταχύτητα** και λειτουργεί μόνο για **καθαρές** συναρτήσεις (ίδια είσοδος → ίδια έξοδος, χωρίς παρενέργειες).

## Ένας γενικός περιτύλιγμα 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
```

## Μια κλασική νίκη: αναδρομικό 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` αποτυγχάνει για συναρτήσεις, και η σειρά των κλειδιών είναι σημαντική για τα αντικείμενα. Για ορίσματα αντικειμένων, ένας `WeakMap` (κλειδωμένος ως αναφορά) αποφεύγει διαρροές μνήμης.
- **Αδιόριστη ανάπτυξη**: η κρυφή μνήμη ποτέ δεν συρικνώνεται — χρησιμοποιήστε μια **LRU** κρυφή μνήμη για μακροχρόνιες διεργασίες.
- Χρησιμοποιείστε memoization μόνο όταν ο επανυπολογισμός είναι πραγματικά δαπανηρός και οι είσοδοι επαναλαμβάνονται.

## Γιατί έχει σημασία

Η memoization είναι παντού: React's `useMemo`/`React.memo`, επιλογείς Reselect, δυναμικός προγραμματισμός.

Η έννοια (αποθήκευση καθαρών αποτελεσμάτων ανά είσοδο) είναι η ίδια· η τέχνη είναι στο να επιλέξεις το κλειδί και να οριοθετήσεις τη κρυφή μνήμη.

Ένας γενικός περιτύλιγμα memoize

Μια κλασική νίκη: αναδρομικό Fibonacci

Ανταλλαγές και προειδοποιήσεις

Γιατί έχει σημασία

Σχετικές ερωτήσεις