Carnegie Mellon University
MemC3 is an in-memory key-value store that is designed to provide caching service for read-mostly workloads. It is built on carefully engineered algorithms and data structures with a set of architecture-aware and workload-ware optimizations to achieve high concurrency, space-efficiency and cache-locality. In particular, MemC3 uses a new hashing scheme - optimistic cuckoo hashing - that achieves over 90% space occupancy and allows concurrent read access without locking. MemC3 also employs a CLOCK-based cache management with only 1-bit per entry to approximate LRU eviction.