v0 state

capacity

capacity is the fixed maximum number of entries the cache holds.

node

node is a doubly-linked-list node holding a key/value pair. The list is ordered MRU (head) -> LRU (tail).

cache

cache is a fixed-capacity LRU cache backed by a doubly-linked list and an index from key -> node for O(1) lookups.

c

Put

Put inserts or updates key with value and marks it most-recently-used. Evicts the least-recently-used entry if capacity is exceeded.

Get

Get returns the value for key and marks it most-recently-used. It records a hit or a miss. The returned bool reports whether the key was present.

Reset

Reset clears the cache and stats.

peek

peek returns the value without affecting recency or stats (read helper).

Render

Render displays the cache contents in MRU->LRU order with stats.