Memoisation in JavaScript
Level 4242 Tastenanschläge
Memoisation speichert Funktionsergebnisse im Cache, um wiederholte teure Berechnungen zu vermeiden.
JavaScript-Code
// Memoize-Wrapper-Funktion1function memoize(fn) { // Cache-Objekt zum Speichern der Ergebnisse2 const cache = {}; // Memoisierte Funktion zurückgeben3 return (arg) => { // Wenn arg noch nicht im Cache ist, fn(arg) berechnen und speichern4 if (!(arg in cache)) cache[arg] = fn(arg); // Gecachtes Ergebnis zurückgeben5 return cache[arg];6 };7}// Memoisierte square-Funktion erstellen, die beim Berechnen loggt8const square = memoize(n => { console.log("calc"); return n * n; });// Erster Aufruf: berechnet und speichert im Cache9console.log(square(4));// Zweiter Aufruf: gibt gecachtes Ergebnis zurück (kein "calc")10console.log(square(4));Ausgabe
calc 16 16
Ü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.
(× 11)× 11;× 9=× 5{× 4}× 4.× 3"× 2[× 2]× 2