ага, я пока что просто подчеркну слова в статье, позже подумаю как раскрыть
lru - это когда грубо говоря
- каждый ключ хранит время последнего использования
- у кого это время старше, тот и вытесняется
lfu -
- каждый ключ хранит сколько раз его использовали
- у кого меньше, тот вытесняется