An Adaptive Replacement Cache (ARC) written in Go

“This project implements “ARC”, a self-tuning, low overhead replacement cache. The goal of this project is to expose an interface compareable to common LRU cache management systems. ARC uses a learning rule to adaptively and continually revise its assumptions about the workload in order to adjust the internal LRU and LFU cache sizes.

This implementation is based on Nimrod Megiddo and Dharmendra S. Modha’s “ARC: A SELF-TUNING, LOW OVERHEAD REPLACEMENT CACHE”, while definitely useable and thread safe, this is still an experiment and shouldn’t be considered production-ready…”