Exercice 3 / 6Difficile
Memoization
À toi
Écris memoize(fn) qui prend une fonction fn à un argument et renvoie une nouvelle fonction qui met en cache les résultats : si tu l'appelles deux fois avec le même argument, le calcul ne s'exécute qu'une fois.
Le test fournit une fonction lente(x) qui incrémente un compteur global appels. Après mémoization, des appels répétés avec le même x ne doivent pas ré-incrémenter appels.
Memoization : éviter de recalculer
Mémoïser une fonction = stocker ses résultats pour des arguments donnés, pour éviter de refaire le calcul.
let calculs = 0;
function creerPrixTTC() {
const dejaVus = new Map();
return (prixHT) => {
if (dejaVus.has(prixHT)) return dejaVus.get(prixHT);
calculs++;
const ttc = prixHT + prixHT / 5;
dejaVus.set(prixHT, ttc);
return ttc;
};
}
const prixTTC = creerPrixTTC();
console.log(prixTTC(50)); // 60 (calculé)
console.log(prixTTC(50)); // 60 (depuis le cache)
console.log(prixTTC(10)); // 12 (calculé)
console.log(calculs); // 2 — pas 3 !
La Map dejaVus est dans la closure de la fonction renvoyée. Chaque appel à creerPrixTTC() crée un cache séparé.
Ici, le calcul est écrit en dur. Une version générique reçoit la fonction de calcul en paramètre et l'appelle à la place.
Cas d'usage
- Calculs lourds : Fibonacci récursif, traitement d'images, parsing.
- Appels API idempotents (avec un id de cache pertinent).
- Hooks React type
useMemo.
Limites
- N'utilise pas memoize sur des fonctions à effets de bord (lecture fichier qui change, appel API qui invalide cache après X minutes…).
- Le cache grandit indéfiniment → fuite mémoire si beaucoup d'arguments distincts. Pour de la prod, utilise une lib avec TTL et taille max (lru-cache).
Tu es bloqué ?
Ouvre les indices un par un, le corrigé en dernier.
Indice 1
Crée un cache local : const cache = new Map();.
Indice 2
Renvoie une fonction qui : si cache.has(x) → return cache.get(x). Sinon calcule, stocke, retourne.
Indice 3
Le cache est dans la closure : chaque memoize(...) crée son propre cache.
Voir le corrigé
Connecte-toi pour voir le corrigé
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données
Pour revoir la notion : chapitre 4 du cours JavaScript, Fonctions et fonctions fléchées en JavaScript.
Connecte-toi pour faire cet exercice
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données