Тип доклада: Доклад

Поиск самой быстрой MPMC-очереди

  • Доклад на русском языке

В основе YDB лежит акторная система, написанная на С++. А в основе акторной системы лежит очередь активаций, в которую разные потоки ставят идентификаторы акторов, и одновременно множество потоков забирает идентификаторы и выполняет активацию соответствующих акторов. Расскажу, как мы оптимизировали эту очередь, попробовав mutex, различные lock-free и wait-free, честные и варианты и не очень, и что в итоге получилось. С флейм-графами и результатами бенчмарков. Интересно будет и опытным разработчикам, и джунам.

Спикеры

Расписание