PerfCache
A high-performance C++ cache library implementing O(1) LRU and LFU.
PerfCache is an API that allows for creation and management of a memory cache. It includes basic cache operations (insert and retrieve), replacement policies, and expiration. Cache entry keys are strings of bytes, and data items are arrays of bytes. Variable length keys and data are supported. The cache itself is implemented as an array. The cache infrastructure includes a directory, mapping cache entry keys to cache array indices, and a sub-system for handling cache entry replacement...