Алексей Станкевичус - Поиск самой быстрой MPMC-очереди

Ближайшая конференция - C++ Russia 2025, 20-21 марта, Москва + online. Подробности и билеты: jrg.su/9Sszhd
- -
Скачать презентацию с сайта C++ Russia - jrg.su/dlN7Yi
В основе YDB лежит акторная система, написанная на С++. А в основе акторной системы лежит очередь активаций, в которую разные потоки ставят идентификаторы акторов, и одновременно множество потоков забирает идентификаторы и выполняет активацию соответствующих акторов.
Алексей рассказал, как в его команде оптимизировали эту очередь, попробовав mutex, различные lock-free и wait-free, честные и варианты и не очень, и что в итоге получилось. С флейм-графами и результатами бенчмарков. Интересно будет и опытным разработчикам, и джунам.