Mission

Mission : diagnostiquer un cache qui redevient lent

Comprendre pourquoi une table de hachage se dégrade avec un facteur de charge élevé, puis proposer une correction.

Contexte

Le cache de résultats coûteux d'une API, basé sur une TableHachageChainage maison de capacité fixe (jamais redimensionnée par erreur de configuration), servait des dizaines de milliers de requêtes par seconde en O(1). Depuis que le nombre d'entrées en cache a été multiplié par dix sans jamais toucher à la capacité de la table, les temps de réponse se dégradent nettement.

Tu dois expliquer précisément pourquoi, puis vérifier la correction attendue.