Pattern di memoizzazione in JavaScript

Livello 5409 battiture

La memoizzazione memorizza nella cache i risultati delle funzioni in base agli argomenti per evitare calcoli ridondanti.

Codice JavaScript

// Definire funzione di ordine superiore per memoizzazione
1function memoize(fn) {
// Creare cache usando Map
2 const cache = new Map();
// Restituire funzione memoizzata
3 return function(...args) {
// Creare chiave cache dagli argomenti
4 const key = JSON.stringify(args);
// Verificare se il risultato è in cache
5 if (cache.has(key)) {
// Registrare cache hit
6 console.log("Cache hit");
// Restituire risultato in cache
7 return cache.get(key);
8 }
// Registrare che stiamo calcolando
9 console.log("Computing");
// Chiamare funzione originale
10 const result = fn.apply(this, args);
// Memorizzare risultato in cache
11 cache.set(key, result);
// Restituire risultato calcolato
12 return result;
13 };
14}
// Creare un fattoriale memoizzato
// Anche la chiamata ricorsiva passa per la versione memoizzata, quindi 5..1 vengono messi in cache
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// Prima chiamata: stampa "Computing" 5 volte (n = 5..1), poi 120
16console.log(factorial(5));
// Seconda chiamata: "Cache hit", poi 120 senza ricalcolare
17console.log(factorial(5));

Output

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
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.

  • (× 17
  • )× 17
  • ;× 12
  • .× 12
  • =× 6
  • "× 4
  • {× 3
  • }× 3
  • ,× 2
  • -× 1

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript