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 definieren1function memoize(fn) { // Cache mit Map erstellen2 const cache = new Map(); // Memoisierte Funktion zurückgeben3 return function(...args) { // Cache-Schlüssel aus Argumenten erstellen4 const key = JSON.stringify(args); // Prüfen, ob das Ergebnis im Cache liegt5 if (cache.has(key)) { // Cache-Treffer loggen6 console.log("Cache hit"); // Gecachtes Ergebnis zurückgeben7 return cache.get(key);8 } // Loggen, dass berechnet wird9 console.log("Computing"); // Ursprüngliche Funktion aufrufen10 const result = fn.apply(this, args); // Ergebnis im Cache speichern11 cache.set(key, result); // Berechnetes Ergebnis zurückgeben12 return result;13 };14}// Memoisierte Fakultätsfunktion erstellen// Auch der rekursive Aufruf läuft über die memoisierte Version, daher werden 5..1 gecacht15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// Erster Aufruf: gibt 5-mal "Computing" aus (n = 5..1), dann 12016console.log(factorial(5));// Zweiter Aufruf: "Cache hit", dann 120 ohne Neuberechnung17console.log(factorial(5));Ausgabe
Computing Computing Computing Computing Computing 120 Cache hit 120
Ü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