Modèle de mémoïsation en JavaScript

Niveau 5500 frappes

Ceci implémente la mémoïsation pour mettre en cache les résultats de fonctions pour la performance.

Code JavaScript

// Memoize: met en cache les résultats des appels de fonction coûteux
// Retourne le résultat en cache pour les mêmes arguments
1function memoize(fn) {
// Map pour stocker les résultats en cache
// Clé: arguments sérialisés, Valeur: résultat
2 const cache = new Map();
3
4 return function(...args) {
// Crée une clé unique à partir des arguments
5 const key = JSON.stringify(args);
// Vérifie si le résultat est déjà en cache
6 if (cache.has(key)) {
7 console.log("Cache hit!");
8 return cache.get(key);
9 }
// Pas en cache - calcule le résultat
10 console.log("Computing...");
11 const result = fn.apply(this, args);
// Stocke dans le cache pour les appels futurs
12 cache.set(key, result);
13 return result;
14 };
15}
16
// Fonction récursive coûteuse sans mémoïsation
17function fibonacci(n) {
18 if (n <= 1) return n;
19 return fibonacci(n - 1) + fibonacci(n - 2);
20}
21
// Crée une version mémoïsée
22const memoFib = memoize(fibonacci);
// Premier appel - calcule et met en cache
23console.log(memoFib(10));
// Deuxième appel avec mêmes args - retourne le cache
24console.log(memoFib(10));
// Arguments différents - calcule et met en cache
25console.log(memoFib(5));

Sortie

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

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

Autres exemples JavaScript de niveau 5

← Entraînement à la frappe JavaScript