Вступить в клуб →
средняяjavascriptПотоки, память и производительность процесса

Ограниченный кэш с вытеснением давно не использованных записей

Напишите функцию createLruCache(limit), которая возвращает объект с методами:

  • get(key) — значение или undefined; успешное чтение делает запись «самой свежей»;
  • set(key, value) — добавляет или обновляет запись и делает её самой свежей; если записей стало больше limit, удаляет самую давно использованную;
  • size() — текущее число записей.

Если limit не положительное целое число — бросьте Error.

заготовка решения

function createLruCache(limit) {
  // ваш код
  return undefined;
}

🔒 Проверка ответа — для участников клуба

  • Автотесты прямо в браузере
  • Подсказка, если застряли
  • Разбор с объяснением, почему так
  • Прогресс по всем задачам и виртуальные собеседования
Зарегистрироваться →

Регистрация занимает минуту

Другие задачи раздела