Discussion:Algorithme de mise en cache

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Complexité exponentielle de la mise en œuvre de LRU[modifier le code]

D'où sort l'idée que LRU a une mise en œuvre matérielle de complexité exponentielle en fonction du nombre de voies? Je ne connais pas la littérature sur les implémentations matérielles, mais pareille affirmation mérite une source… David.Monniaux (discuter) 1 octobre 2022 à 19:12 (CEST)[répondre]