Внутреннее устройство Redis - реализация LRU для выборки

Кто-нибудь знает о внутреннем устройстве удаления / удаления Redis LRU.

Каким образом? Гарантирует ли Redis, что старые (менее используемые) ключи удаляются первыми (в случае, если у нас нет изменчивых ключей и мы не устанавливаем срок действия TTL)?

Я точно знаю, что Redis имеет параметр конфигурации «maxmemory-samples» который управляет размером выборки, который он использует для удаления ключей - поэтому, если вы установите размер выборки равным 10, он будет производить выборку 10 ключей и удаляет самый старый из них.

Я не знаю, полностью ли он выбирает эти ключи. случайным образом, или у него есть механизм, который позволяет ему автоматически выбирать из эквивалента «более старого / менее используемого поколения»?