the C++ implement of Adaptive Replacement Cache (ARC) Algorithm

the C++ implement of ARC cache replacement algorithm, refer to the paper.

Build

make

Usage

Output the hit rate of ARC and LRU cache algorithm.

./cahce <c> <trace_file>
        <c>           -- cache_size
        <trace_file>  -- path of trace_file

Tests

Run tests of all traces. The result is written on output.txt, and the result is same to the paper.

make test

Notes

• 知乎专栏

Reference resources

• caching
• IBM Resarch