Доклад

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

  • На русском языке
Презентация pdf

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

  • #Optimization
  • #queue
  • #atomic
  • #thread
  • #mpmc
  • #lock_free

Спикеры

Приглашенные эксперты

Расписание