Memoisierungsmuster in JavaScript

Level 5409 Tastenanschläge

Memoisierung speichert Funktionsergebnisse anhand der Argumente im Cache, um redundante Berechnungen zu vermeiden.

JavaScript-Code

// Memoisierungs-Funktion höherer Ordnung definieren
1function memoize(fn) {
// Cache mit Map erstellen
2 const cache = new Map();
// Memoisierte Funktion zurückgeben
3 return function(...args) {
// Cache-Schlüssel aus Argumenten erstellen
4 const key = JSON.stringify(args);
// Prüfen, ob das Ergebnis im Cache liegt
5 if (cache.has(key)) {
// Cache-Treffer loggen
6 console.log("Cache hit");
// Gecachtes Ergebnis zurückgeben
7 return cache.get(key);
8 }
// Loggen, dass berechnet wird
9 console.log("Computing");
// Ursprüngliche Funktion aufrufen
10 const result = fn.apply(this, args);
// Ergebnis im Cache speichern
11 cache.set(key, result);
// Berechnetes Ergebnis zurückgeben
12 return result;
13 };
14}
// Memoisierte Fakultätsfunktion erstellen
// Auch der rekursive Aufruf läuft über die memoisierte Version, daher werden 5..1 gecacht
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// Erster Aufruf: gibt 5-mal "Computing" aus (n = 5..1), dann 120
16console.log(factorial(5));
// Zweiter Aufruf: "Cache hit", dann 120 ohne Neuberechnung
17console.log(factorial(5));

Ausgabe

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
Diesen Code tippen üben

Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.

Symbole in diesem Code

Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.

  • (× 17
  • )× 17
  • ;× 12
  • .× 12
  • =× 6
  • "× 4
  • {× 3
  • }× 3
  • ,× 2
  • -× 1

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen