This repository contains experimental implementations of various caching policies for benchmark purpose.
Benchmark is done using 3 real world case datasets (CL, VCC, VDC) + data generated from theoritical distributions to test various behaviours.
Benchmarked caches are all supposed to be O(1) or near O(1).
Implementations are not polished, what is benchmarked here is the algorithm itself and the policy efficiency given several scenario, and not the CPU time nor memory usage or thread safety (don't copy paste implementations as is, or at your own risk)
