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 memoizzazione1function memoize(fn) { // Creare cache usando Map2 const cache = new Map(); // Restituire funzione memoizzata3 return function(...args) { // Creare chiave cache dagli argomenti4 const key = JSON.stringify(args); // Verificare se il risultato è in cache5 if (cache.has(key)) { // Registrare cache hit6 console.log("Cache hit"); // Restituire risultato in cache7 return cache.get(key);8 } // Registrare che stiamo calcolando9 console.log("Computing"); // Chiamare funzione originale10 const result = fn.apply(this, args); // Memorizzare risultato in cache11 cache.set(key, result); // Restituire risultato calcolato12 return result;13 };14}// Creare un fattoriale memoizzato// Anche la chiamata ricorsiva passa per la versione memoizzata, quindi 5..1 vengono messi in cache15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// Prima chiamata: stampa "Computing" 5 volte (n = 5..1), poi 12016console.log(factorial(5));// Seconda chiamata: "Cache hit", poi 120 senza ricalcolare17console.log(factorial(5));Output
Computing Computing Computing Computing Computing 120 Cache hit 120
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