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ück1function memoize(fn) { // Map zum Speichern gecachter Ergebnisse // Schlüssel: serialisierte Argumente, Wert: Ergebnis2 const cache = new Map();3 4 return function(...args) { // Erstellt einen eindeutigen Schlüssel aus Argumenten5 const key = JSON.stringify(args); // Prüft, ob Ergebnis bereits gecacht ist6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // Nicht im Cache - berechnet das Ergebnis10 console.log("Computing...");11 const result = fn.apply(this, args); // Speichert im Cache für zukünftige Aufrufe12 cache.set(key, result);13 return result;14 };15}16 // Teure rekursive Funktion ohne Memoization17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // Erstellt die memoisierte Version22const memoFib = memoize(fibonacci);// Erster Aufruf - berechnet und speichert im Cache23console.log(memoFib(10));// Zweiter Aufruf mit gleichen Argumenten - liefert den Wert aus dem Cache24console.log(memoFib(10));// Andere Argumente - berechnet und speichert im Cache25console.log(memoFib(5));Ausgabe
Computing... 55 Cache hit! 55 Computing... 5
Ü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