Каждый hit обновляет recency
Successful get, update и insert делают key most recent; miss и len ничего не меняют. Hash index даёт lookup, bounded arena — O(1) detach/attach и reuse tail без stale map entries.
rust / УРОВЕНЬ 4
Cache, где reads не считались использованием
ОЦЕНКА55 МИН
01
ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ
Что нужно восстановить
- Совместить hash-index с index-linked arena и корректно переиспользовать LRU slot
КОНТРОЛЬНАЯ ТОЧКА
Какие операции переводят существующий key в most-recent?
Выберите все подходящие варианты. Ответ засчитывается только при точном совпадении набора.
02 / РЕАЛИЗАЦИЯ
Реализуйте контракт
Дополните `LruCache`: average O(1) get/put; hit/update/insert→MRU, miss не меняет order; full insert возвращает evicted pair, update не evict, len≤capacity. Без unsafe и linear scan.
Инициализация редактора…
ВЫВОД
Runner ждёт отправки кода.