Библиотека LRU‑кеша для внешнего использования

Требуется создать экспортируемый модуль, который реализует кеш с политикой «наименее недавно использованного». В библиотеке должны быть два публичных метода: Get(key) — возвращает значение, связанное с переданным ключом (или сообщает об отсутствии), и Put(key, value) — вставляет новую пару ключ‑значение либо обновляет существующую, при этом при переполнении удаляя самый «старый» элемент, чтобы поддерживать ограниченный размер кеша.