Concurrent associative containers

  • Stream 1
  • Intramural
  • 13:40
  • RU

Рассмотрены известные автору подходы к реализации как lock-free, так и fine-grained lock-based set/map: хеш-таблицы, деревья. Что из подходов STL может быть реализовано в lock-free манере, а что принципиально нет. Подводные камни lock-free и их нейтрализация.
We will take a look at the implementation of both lock-free and fine-grained lock-based set/map: hash tables, trees. We will find out what in STL may be implemented in lock-free manner and what may not. “Underwater rocks” of lock-free algorithms and how to neutralize them.

Presentation

Maxim Khizhinsky

Lead Developer, VasExperts, St. Petersburg, Russia

Разработчик высоконагруженных серверных систем. Область интересов - C++, многопоточное программирование, lock-free структуры данных. Автор библиотеки конкурентных контейнеров libcds. Обладает патологической идиосикразией к std::mutex, std::condition_variable и прочим стандартным примитивам синхронизации. Диагноз …

Look The Report Video