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
[{"a":1,"b":2},["a","b"]][{"a":1},["a","a","a"]][{"a":1},["z","z"]][{"a":1,"b":2},["a","b","a","z","b","z"]][{"a":0},["a","a"]][{"a":1},[]]
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.