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érieur1function memoize(fn) { // Créer le cache avec Map2 const cache = new Map(); // Retourner la fonction mémoïsée3 return function(...args) { // Créer la clé de cache depuis les arguments4 const key = JSON.stringify(args); // Vérifier si le résultat est en cache5 if (cache.has(key)) { // Logger le hit de cache6 console.log("Cache hit"); // Retourner le résultat en cache7 return cache.get(key);8 } // Logger que nous calculons9 console.log("Computing"); // Appeler la fonction originale10 const result = fn.apply(this, args); // Stocker le résultat dans le cache11 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 cache15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));// Premier appel : affiche "Computing" 5 fois (n = 5..1), puis 12016console.log(factorial(5));// Deuxième appel : "Cache hit", puis 120 sans recalcul17console.log(factorial(5));Sortie
Computing Computing Computing Computing Computing 120 Cache hit 120
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