Конкурентные ассоциативные контейнеры
-
Поток 1
- Очно
-
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.
Максим Хижинский
Developer of highload server systems. Areas of interest: C++, multithreading, lock-free data structures. Author of concurrent data structures library - libcds. Idiosyncrasic to std::mutex, std::condition_variable and other synchronization primitives. Diagnosed …
