Memoisation in JavaScript

Level 4242 Tastenanschläge

Memoisation speichert Funktionsergebnisse im Cache, um wiederholte teure Berechnungen zu vermeiden.

JavaScript-Code

// Memoize-Wrapper-Funktion
1function memoize(fn) {
// Cache-Objekt zum Speichern der Ergebnisse
2 const cache = {};
// Memoisierte Funktion zurückgeben
3 return (arg) => {
// Wenn arg noch nicht im Cache ist, fn(arg) berechnen und speichern
4 if (!(arg in cache)) cache[arg] = fn(arg);
// Gecachtes Ergebnis zurückgeben
5 return cache[arg];
6 };
7}
// Memoisierte square-Funktion erstellen, die beim Berechnen loggt
8const square = memoize(n => { console.log("calc"); return n * n; });
// Erster Aufruf: berechnet und speichert im Cache
9console.log(square(4));
// Zweiter Aufruf: gibt gecachtes Ergebnis zurück (kein "calc")
10console.log(square(4));

Ausgabe

calc
16
16
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.

  • (× 11
  • )× 11
  • ;× 9
  • =× 5
  • {× 4
  • }× 4
  • .× 3
  • "× 2
  • [× 2
  • ]× 2

Weitere JavaScript-Beispiele auf Level 4

← JavaScript-Tippübungen