MENU

Fun & Interesting

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

Video Not Working? Fix It Now

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

Comment