Deviopath › Swift

LRU Cache

Hard · Data Structures

Capacity cap. Ops: [0, key] is get (missing → -1), [1, key, value] is put. Evict least recently used when full. Write runLRU(_:_:).

Next: Prefix Trie