algorithm - 这种缓存/数据结构的名称是什么？

Question

我需要一个固定大小的对象缓存来跟踪每个对象被请求的次数。当它已满并添加新对象时，使用分数最低的对象将被删除。

所以这与大小为 N 的 LRU 缓存不同，如果某个对象被大量请求，那么即使添加 N 个新对象也不会将其推出缓存。

缓存和优先级队列的某种混合。有它的名字吗？

谢谢!

Answer 1

如果没有时间元素，这种缓存会塞满过去经常使用但当前不使用的东西。替换变得不可能，因为缓存中的所有内容都被使用了不止一次，因此您不会为了新项目而驱逐任何内容。

您可以编写一些代码随着时间的推移降低计数值(即考虑自上次使用以来的时间)，但这样做只是模拟 LRU 缓存的一种非常复杂的方法。我曾经试验过它，但发现它的性能并不比简单的 LRU 缓存好多少。至少在我的申请中没有。