Memoization-Muster in JavaScript

Level 5500 Tastenanschläge

Dies implementiert Memoization, um Funktionsergebnisse für Leistung zu cachen.

JavaScript-Code

// Memoize: speichert Ergebnisse teurer Funktionsaufrufe im Cache
// Gibt gecachtes Ergebnis für gleiche Argumente zurück
1function memoize(fn) {
// Map zum Speichern gecachter Ergebnisse
// Schlüssel: serialisierte Argumente, Wert: Ergebnis
2 const cache = new Map();
3
4 return function(...args) {
// Erstellt einen eindeutigen Schlüssel aus Argumenten
5 const key = JSON.stringify(args);
// Prüft, ob Ergebnis bereits gecacht ist
6 if (cache.has(key)) {
7 console.log("Cache hit!");
8 return cache.get(key);
9 }
// Nicht im Cache - berechnet das Ergebnis
10 console.log("Computing...");
11 const result = fn.apply(this, args);
// Speichert im Cache für zukünftige Aufrufe
12 cache.set(key, result);
13 return result;
14 };
15}
16
// Teure rekursive Funktion ohne Memoization
17function fibonacci(n) {
18 if (n <= 1) return n;
19 return fibonacci(n - 1) + fibonacci(n - 2);
20}
21
// Erstellt die memoisierte Version
22const memoFib = memoize(fibonacci);
// Erster Aufruf - berechnet und speichert im Cache
23console.log(memoFib(10));
// Zweiter Aufruf mit gleichen Argumenten - liefert den Wert aus dem Cache
24console.log(memoFib(10));
// Andere Argumente - berechnet und speichert im Cache
25console.log(memoFib(5));

Ausgabe

Computing...
55
Cache hit!
55
Computing...
5
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.

  • (× 22
  • )× 22
  • .× 16
  • ;× 15
  • =× 5
  • "× 4
  • {× 4
  • }× 4
  • -× 2
  • ,× 2

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen