Memoizzazione in JavaScript

Livello 4242 battiture

La memoizzazione memorizza nella cache i risultati delle funzioni per evitare calcoli costosi ripetuti.

Codice JavaScript

// Funzione wrapper memoize
1function memoize(fn) {
// Oggetto cache per memorizzare i risultati
2 const cache = {};
// Restituire la funzione memoizzata
3 return (arg) => {
// Se arg non è ancora in cache, calcolare fn(arg) e salvarlo
4 if (!(arg in cache)) cache[arg] = fn(arg);
// Restituire il risultato in cache
5 return cache[arg];
6 };
7}
// Creare una funzione square memoizzata che logga durante il calcolo
8const square = memoize(n => { console.log("calc"); return n * n; });
// Prima chiamata: calcola e mette in cache
9console.log(square(4));
// Seconda chiamata: restituisce il risultato in cache (nessun "calc")
10console.log(square(4));

Output

calc
16
16
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice JavaScript e quante volte compaiono.

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

Altri esempi JavaScript di livello 4

← Pratica di digitazione JavaScript