Modèle de mémoïsation en JavaScript

Niveau 5409 frappes

La mémoïsation met en cache les résultats de fonctions basés sur les arguments pour éviter les calculs redondants.

Code JavaScript

// Définir la fonction de mémoïsation d'ordre supérieur
1function memoize(fn) {
// Créer le cache avec Map
2 const cache = new Map();
// Retourner la fonction mémoïsée
3 return function(...args) {
// Créer la clé de cache depuis les arguments
4 const key = JSON.stringify(args);
// Vérifier si le résultat est en cache
5 if (cache.has(key)) {
// Logger le hit de cache
6 console.log("Cache hit");
// Retourner le résultat en cache
7 return cache.get(key);
8 }
// Logger que nous calculons
9 console.log("Computing");
// Appeler la fonction originale
10 const result = fn.apply(this, args);
// Stocker le résultat dans le cache
11 cache.set(key, result);
// Retourner le résultat calculé
12 return result;
13 };
14}
// Créer une factorielle mémoïsée
// L'appel récursif passe aussi par la version mémoïsée, donc 5..1 sont mis en cache
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// Premier appel : affiche "Computing" 5 fois (n = 5..1), puis 120
16console.log(factorial(5));
// Deuxième appel : "Cache hit", puis 120 sans recalcul
17console.log(factorial(5));

Sortie

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
S'entraîner à taper ce code

Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.

Symboles de ce code

Les symboles que vous tapez dans ce code JavaScript et leur nombre d'occurrences.

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

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript