Design an In-Memory Cache with Eviction Policies

A key-value cache with capacity, TTL and pluggable LRU / LFU eviction.