添加 ARC 或 CAR 算法

Question

ARC 和 CAR 算法看起来都能改进 LIRS 和 LRU 算法。具体来说，它们都更擅长在缓存中保留经常使用的项目。

来源：http://en.wikipedia.org/wiki/Cache_algorithms#Examples

自适应替换缓存 (ARC)
ARC 在 LRU 和 LFU 之间不断平衡，以改进综合结果。ARC 通过使用最近替换的缓存项的信息来动态调整保护段和试用期段的大小，以最大限度地利用可用的缓存空间，从而改进 SLRU。

自适应替换时钟 (CAR)
结合自适应替换缓存 (ARC) 和时钟。CAR 的性能与 ARC 相当，并且大幅度优于 LRU 和时钟。与 ARC 类似，CAR 是自我调整的，不需要用户指定的魔法参数。

关于 ARC 的更多信息，请参阅 http://blog.acolyer.org/2014/10/08/outperforming-lru-with-an-adaptive-replacement-cache-algorithm/，相关论文可在 http://dbs.uni-leipzig.de/file/ARC.pdf 找到。

CAR 的详细信息请参阅 https://www.usenix.org/conference/fast-04/car-clock-adaptive-replacement

如果对此感兴趣，我可以考虑对它们进行基准测试，并准备一个补丁。

Answer 1

评论者：seancorfield

如果您仍然想调查和基准测试此内容，那么我愿意接受一个添加这些功能的补丁。

Answer 2

参考： https://clojure.atlassian.net/browse/CCACHE-38 (由[email protected]报道)