Formations — 1 037 leçons en français

Accueil › Architecture & design patterns › Un proxy qui met en cache

Un proxy qui met en cache

Exercice de la série « Patterns de structure »intermediaire

Le besoin. Une lecture de référentiel coûte cher. Le code appelant, lui, demande la même clé plusieurs fois au cours d'un même traitement. Un proxy de cache s'intercale : même interface, mais il ne redemande à la source que ce qu'il n'a pas déjà.

Ce qu'on vous demande. Écrivez lireAvecCache(source, cles) qui lit les clés dans l'ordre et renvoie { valeurs, appelsReels } — la liste des valeurs lues, et le nombre de consultations réelles de source. Une clé absente de source vaut null, et son absence se met en cache elle aussi : la redemander ne coûte pas un second appel.

Appel Résultat attendu
lireAvecCache({a:1,b:2}, ["a","b"]) {appelsReels:2, valeurs:[1,2]}
lireAvecCache({a:1}, ["a","a","a"]) {appelsReels:1, valeurs:[1,1,1]}
lireAvecCache({a:1}, ["z","z"]) {appelsReels:1, valeurs:[null,null]}

Le piège. Mettre en cache les valeurs trouvées et oublier les absences. La clé manquante est justement celle qu'on redemande en boucle, et c'est elle qui fait tomber le taux de succès du cache sans que personne comprenne pourquoi.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Patterns de structure »