5 ms·

Pretty much 2Q without the LRU.

• jeffbee 3y ago
  I never really understood why anyone wants to maintain LRU properties in caches. It doesn't make sense today and it didn't make sense decades ago, either. You do need some rational basis for eviction, but ranking your hot set on every access was always just weird. I am glad this is being fixed in the literature lately.
  • deleted 3y ago
    [deleted]
  • grandinj 3y ago
    What would you suggest as an alternative basis for eviction?
    • jeffbee 3y ago
      You can evict based on recency without maintaining LRU order at all times.
• 1a1a11a 3y ago
  There are some difference, the most notable one is that 2Q evicts all objects from the small queue (does not move to the large LRU).