This repository has been archived by the owner. It is now read-only.
adaptive replacement cache
Go
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
arc
base
lru
test
AUTHOR
LICENSE
cache.go
readme.md

readme.md

A go implemementation of Aadaptive Replacement Cache (ARC)

In performance, ARC is at least as good as LRU, and better in most real-world workloads.

The original algorithm is presented in the paper: http://www.almaden.ibm.com/cs/people/dmodha/arclogin.pdf. We adapt the algorithm to support caching objects with different memory sizes.

The original algorithm is implemented in the "classic" branch.