LRU-кеш: от решения с собеседования до продакшн-уровня - Илья Шишков, СберТех

Задача «Напишите LRU-кеш» часто встречается на собеседованиях в разряде сложных. Когда мне на практике понадобилось реализовать такой кеш, я просто сделал реализацию с собеседования. Но оказалось, что в конкурентной среде она плохо работает при высоком contention. В докладе Илья показал путь, который прошел от своей стартовой реализации до продакшн-варианта, применяемого в СУБД Pangolin. Илья Шишков R&D-разработчик в СУБД Pangolin, СберТех Ex-Яндекс, создатель курсов «Пояса по С++». Программирует на C++ с 2006 года.