[CCACHE-38] Add ARC or CAR algorithm Created: 25/Nov/14 Updated: 25/Nov/14
Both ARC and CAR algorithm's look like they could be an improvement on LIRS and LRU algorithms. Specifically, both of them are better at keeping frequently used items in cache.
Adaptive Replacement Cache (ARC)
Clock with Adaptive Replacement (CAR)
More details on ARC are at http://blog.acolyer.org/2014/10/08/outperforming-lru-with-an-adaptive-replacement-cache-algorithm/, and the paper is at http://dbs.uni-leipzig.de/file/ARC.pdf.
CAR details are at https://www.usenix.org/conference/fast-04/car-clock-adaptive-replacement
If there is interest in this then I could look at benchmarking both of them, and putting together a patch.