shad-go/lrucache
2024-06-05 20:45:46 +03:00
..
cache.go go fix old build tags. 2022-03-15 23:49:56 +03:00
cache_test.go Updated to the most recent version, which uses go 1.22 2024-06-05 20:36:34 +03:00
lru.go Changed manual map clearing with a built-in clear method in lrucache 2024-06-05 20:45:46 +03:00
README.md Updated to the most recent version, which uses go 1.22 2024-06-05 20:36:34 +03:00

lrucache

В этой задаче нужно написать простой Least recently used cache.

LRU cache - это key-value storage фиксированного размера, реализующий операции:

  • set(k, v) - обновляет хранимое по ключу k значение. В случае, если операция приводит к превышению размера кэша, из того удаляется значение по самому "старому" ключу.
  • get(k) -> v, ok - возвращает значение, хранимое по ключу k.

Обе функции set и get обновляют access time ключа.

В файле cache.go задан интерфейс Cache с подробным описанием всех методов.

Нужно написать реализацию и конструктор, принимающий размер кэша:

func New(cap int) Cache

Замечания

  • При создании хеш-таблицы в go можно указывать capacity.
  • Алгоритм LRU описан на wiki
  • Для списка можно использовать container/list