Comments / Profile of vvzvlad / Habr

Простейшая реализация на OrderedDict:
pythonfrom collections import OrderedDict
from functools import wraps


def lru_cache(maxsize=128):
    def decorator(func):
        cache = OrderedDict()

        @wraps(func)
        def wrapper(*args, **kwargs):
            key = (args, tuple(sorted(kwargs.items())))
            if key in cache:
                cache.move_to_end(key)       # отметить как недавно использованный
                return cache[key]
            result = func(*args, **kwargs)
            cache[key] = result
            if maxsize is not None and len(cache) > maxsize:
                cache.popitem(last=False)     # выкинуть самый старый
            return result

        return wrapper
    return decorator
Использование:
python@lru_cache(maxsize=2)
def slow_square(n):
    print(f"вычисляю {n}")
    return n * n

slow_square(2)  # вычисляю 2
slow_square(2)  # из кеша
slow_square(3)  # вычисляю 3
slow_square(4)  # вычисляю 4 — теперь 2 вытеснен
slow_square(2)  # вычисляю 2 (снова)
Ключевые моменты этой реализации:
OrderedDict поддерживает порядок вставки, а move_to_end позволяет дёшево обновлять «свежесть» элемента — это и есть суть LRU. При переполнении popitem(last=False) удаляет самый давно использованный.
Формирование ключа (args, tuple(sorted(kwargs.items()))) — упрощённое. Настоящий functools.lru_cache использует _make_key, который аккуратнее обрабатывает порядок аргументов и типы. Здесь есть ограничение: все аргументы должны быть хешируемыми (как и в оригинале).
Если хочется ближе к оригиналу — добавить статистику и метод сброса:
pythonfrom collections import OrderedDict
from functools import wraps


def lru_cache(maxsize=128):
    def decorator(func):
        cache = OrderedDict()
        hits = misses = 0

        @wraps(func)
        def wrapper(*args, **kwargs):
            nonlocal hits, misses
            key = (args, tuple(sorted(kwargs.items())))
            if key in cache:
                cache.move_to_end(key)
                hits += 1
                return cache[key]
            misses += 1
            result = func(*args, **kwargs)
            cache[key] = result
            if maxsize is not None and len(cache) > maxsize:
                cache.popitem(last=False)
            return result

        def cache_info():
            return {"hits": hits, "misses": misses,
                    "maxsize": maxsize, "currsize": len(cache)}

        def cache_clear():
            nonlocal hits, misses
            cache.clear()
            hits = misses = 0

        wrapper.cache_info = cache_info
        wrapper.cache_clear = cache_clear
        return wrapper
    return decorator
Стоит иметь в виду: настоящий functools.lru_cache написан на C, потокобезопасен (блокировка вокруг обновления кеша) и использует кольцевой двусвязный список вместо OrderedDict. Для учебных целей и однопоточного кода версия выше эквивалентна по поведению; для многопоточности нужно обернуть доступ к cache в threading.Lock.

Как объяснить вайбкодеру, что “работает” — не значит “сделано нормально”

vvzvlad Jun 27 at 18:27

А что делает живой копирайтер? Он пишет конкретику, которую можно проверить: сколько часов держит зарядка, за сколько секунд коннектится, что слышно, а что нет. И — самое важное — он называет недостаток.

Хахахахахахахаххахахахахахах. Ххахаах. Ха-ха. Нет.

+18

USB без магии: устройство протокола

vvzvlad Jun 23 at 21:27

То там появится еще один ноль при передаче.

EUV-литограф — самое сложное устройство на Земле?

vvzvlad Jun 22 at 21:42

Ну не под заказ, просто поставки расписаны на несколько лет вперед, быстрее собирать и монтировать не могут.

Реальные профессии будущего, а не «промпт-инженер» и про то, как мировой средний класс исчезает

vvzvlad Jun 18 at 01:08

Очень сильный разбор.

В каком блин месте он сильный? Это дефолтная жвачка от ллмки, в которой повторяются стандартные нарративы аналитиков, которые просто рисуют график “в будущее”.

Новые правила Хабра. Версия от 2026

vvzvlad Jun 17 at 19:49

Ура. Интересно, насколько будет соблюдаться в корпоративных блогах.

RuStore качает MAX без спроса и мониторит GPS каждые 5 минут и ему даже не стыдно

vvzvlad Jun 12 at 17:14

Но вы же и правда школьник, который пишет нейрослоп

«Я не смог устоять»: как один человек в 1965-м добавил null, и оставил индустрии счёт на миллиард долларов

vvzvlad Jun 10 at 21:07

Ну и в целом чтобы придумать как именно это решать даже с небольшими ресурсами надо десяток лет пожить с этой ошибкой в проде. Щас-то с послезнанием хорошо говорить “это было ошибкой”.

Я стала тимлидом команды джунов, работали быстро и по ночам. А потом закончились токены

vvzvlad Jun 10 at 20:55