lru_simulate
Simulate LRU cache behavior for a sequence of key accesses to calculate hit and miss rates with configurable capacity.
Instructions
Simulate an LRU cache over a sequence of key accesses and report hit/miss rates.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| accesses | Yes | Sequence of key accesses | |
| capacity | No | Cache capacity (default 4) |