Question d’entretien chez NVIDIA
Show a data structure for LRU cache.
Réponses aux questions d'entretien
Utilisateur anonyme
14 févr. 2011
How about using a decrementing counter per cycle per block? In every cycle, increment the counter (to its saturation) if the same is being looked for. Else, decrement it. Evict the block if counter =0.
1