A key-value container providing caching with a least-recently-used replacement strategy