Pattern di memoizzazione in JavaScript
Livello 5500 battiture
Questo implementa la memoizzazione per memorizzare nella cache i risultati delle funzioni per le prestazioni.
Codice JavaScript
// Memoize: memorizza nella cache i risultati di chiamate di funzione costose// Restituisce il risultato in cache per gli stessi argomenti1function memoize(fn) { // Map per memorizzare i risultati in cache // Chiave: argomenti serializzati, Valore: risultato2 const cache = new Map();3 4 return function(...args) { // Crea una chiave univoca dagli argomenti5 const key = JSON.stringify(args); // Controlla se il risultato è già in cache6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // Non in cache - calcola il risultato10 console.log("Computing...");11 const result = fn.apply(this, args); // Memorizza nella cache per chiamate future12 cache.set(key, result);13 return result;14 };15}16 // Funzione ricorsiva costosa senza memoizzazione17function fibonacci(n) {18 if (n <= 1) return n;19 return fibonacci(n - 1) + fibonacci(n - 2);20}21 // Crea versione memoizzata22const memoFib = memoize(fibonacci);// Prima chiamata - calcola e memorizza in cache23console.log(memoFib(10));// Seconda chiamata con stessi args - restituisce dalla cache24console.log(memoFib(10));// Argomenti diversi - calcola e memorizza in cache25console.log(memoFib(5));Output
Computing... 55 Cache hit! 55 Computing... 5
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.
(× 22)× 22.× 16;× 15=× 5"× 4{× 4}× 4-× 2,× 2