Formations — 1 037 leçons en français

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

É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 « Fermetures et immutabilité »