|
|
|
|
|
by jandrewrogers
1400 days ago
|
|
> the most important part in this design is the realization that we do not need a global order in order to choose an entry to evict This is a key insight many people miss. The optimal eviction is not computable, so any reasonable approximation will likely have a similar outcome. Given this, it makes sense to pick an approximation that facilitates other objectives, like computational performance. |
|