Accueil › JavaScript › Un cache qui ne fuit pas
Un cache qui ne fuit pas
Exercice de la série « Fermetures et immutabilité »debutant
Le besoin. Mémoriser des résultats coûteux dans une fermeture. Sans limite, le cache retient tout et la mémoire ne redescend jamais.
Ce qu'on vous demande. Écrivez memoiserBorne(fn, max) qui renvoie
une version de fn mémorisée, en ne gardant que les max dernières
clés utilisées. Au-delà, la plus ancienne est oubliée.
La correction appelle la fonction obtenue sur une suite de valeurs et
affiche { sorties, calculs } — calculs comptant les appels réellement
parvenus à fn.
Suite d'appels, max = 2 |
calculs attendu |
|---|---|
1, 1, 1 |
1 |
1, 2, 1 |
2 |
1, 2, 3, 1 |
4 — la clé 1 avait été évincée |
Le piège. Une Map conserve l'ordre d'insertion : la première clé de
map.keys() est la plus ancienne. C'est ce qui rend l'éviction simple.
Cas de test
[[1,1,1],2][[1,2,1],2][[1,2,3,1],2][[1,2,3],3][[5],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.