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 arguments1function memoize(fn) { // Map pour stocker les résultats en cache // Clé: arguments sérialisés, Valeur: résultat2 const cache = new Map();3 4 return function(...args) { // Crée une clé unique à partir des arguments5 const key = JSON.stringify(args); // Vérifie si le résultat est déjà en cache6 if (cache.has(key)) {7 console.log("Cache hit!");8 return cache.get(key);9 } // Pas en cache - calcule le résultat10 console.log("Computing...");11 const result = fn.apply(this, args); // Stocke dans le cache pour les appels futurs12 cache.set(key, result);13 return result;14 };15}16 // Fonction récursive coûteuse sans mémoïsation17function 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ée22const memoFib = memoize(fibonacci);// Premier appel - calcule et met en cache23console.log(memoFib(10));// Deuxième appel avec mêmes args - retourne le cache24console.log(memoFib(10));// Arguments différents - calcule et met en cache25console.log(memoFib(5));Sortie
Computing... 55 Cache hit! 55 Computing... 5
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