Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

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.

javascript
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).
Ton code

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