Τι είναι η μνημόνευση;

Η μνήμη cache είναι μια τεχνική βελτιστοποίησης που χρησιμοποιείται στον προγραμματισμό για την επιτάχυνση της εκτέλεσης συναρτήσεων αποθηκεύοντας τα αποτελέσματα των κλήσεών τους με ορισμένες εισαγωγικές παραμέτρους.

Όταν καλείται ξανά η συνάρτηση με τις ίδιες παραμέτρους που χρησιμοποιήθηκαν προηγουμένως, η συνάρτηση δεν υπολογίζει ξανά το αποτέλεσμα, αλλά επιστρέφει την αποθηκευμένη (απομνημονευμένη) τιμή από την cache.

Αυτό είναι ιδιαίτερα αποτελεσματικό για λειτουργίες που καταναλώνουν πολλούς πόρους και έχουν deterministική συμπεριφορά (λειτουργίες που πάντα επιστρέφουν το ίδιο αποτέλεσμα για τα ίδια δεδομένα εισόδου).

Πλεονεκτήματα:

• Επιταχύνει τις λειτουργίες που καταναλώνουν πολλούς πόρους.
• Μειώνει το φορτίο της CPU αποφεύγοντας επαναλαμβανόμενους υπολογισμούς.

Μειονεκτήματα:

• Αυξάνει τη χρήση μνήμης για την αποθήκευση της cache.
• Μπορεί να μην είναι αποδοτικό για λειτουργίες που καλούνται συχνά με διαφορετικές παραμέτρους ή αλλάζουν συμπεριφορά.

Παράδειγμα σε JavaScript:

function fibonacci(n) { // Ορισμός των αριθμών Fibonacci
  if (n <= 1) {
    return n;
  }
  return fibonacci(n - 1) + fibonacci(n - 2); // Αναδρομική κλήση
}

// Μνημονική έκδοση της συνάρτησης fibonacci
function memoizedFibonacci(n, cache = {}) {
  if (n in cache) { // Έλεγχος αν το αποτέλεσμα υπάρχει στην cache
    return cache[n];
  }

  if (n <= 1) {
    return n;
  }

  // Υπολογισμός και αποθήκευση του αποτελέσματος στην cache
  cache[n] = memoizedFibonacci(n - 1, cache) + memoizedFibonacci(n - 2, cache);
  return cache[n];
}

// Σύγκριση ταχύτητας:
console.time('Χωρίς μνήμη cache');
fibonacci(40);
console.timeEnd('Χωρίς μνήμη cache'); // Πολύ μεγαλύτερος χρόνος

console.time('Με μνήμη cache');
memoizedFibonacci(40);
console.timeEnd('Με μνήμη cache'); // Πολύ μικρότερος χρόνος

Σε αυτό το παράδειγμα, χωρίς μνήμη cache, η συνάρτηση fibonacci επαναυπολογίζει τις ίδιες τιμές πολλές φορές. Η μνημονική έκδοση memoizedFibonacci αποθηκεύει τις υπολογισμένες τιμές στο αντικείμενο cache, επιταχύνοντας σημαντικά τις επόμενες κλήσεις με τα ίδια επιχειρήματα.