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 argomenti
1function memoize(fn) {
// Map per memorizzare i risultati in cache
// Chiave: argomenti serializzati, Valore: risultato
2 const cache = new Map();
3
4 return function(...args) {
// Crea una chiave univoca dagli argomenti
5 const key = JSON.stringify(args);
// Controlla se il risultato è già in cache
6 if (cache.has(key)) {
7 console.log("Cache hit!");
8 return cache.get(key);
9 }
// Non in cache - calcola il risultato
10 console.log("Computing...");
11 const result = fn.apply(this, args);
// Memorizza nella cache per chiamate future
12 cache.set(key, result);
13 return result;
14 };
15}
16
// Funzione ricorsiva costosa senza memoizzazione
17function fibonacci(n) {
18 if (n <= 1) return n;
19 return fibonacci(n - 1) + fibonacci(n - 2);
20}
21
// Crea versione memoizzata
22const memoFib = memoize(fibonacci);
// Prima chiamata - calcola e memorizza in cache
23console.log(memoFib(10));
// Seconda chiamata con stessi args - restituisce dalla cache
24console.log(memoFib(10));
// Argomenti diversi - calcola e memorizza in cache
25console.log(memoFib(5));

Output

Computing...
55
Cache hit!
55
Computing...
5
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.

  • (× 22
  • )× 22
  • .× 16
  • ;× 15
  • =× 5
  • "× 4
  • {× 4
  • }× 4
  • -× 2
  • ,× 2

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript