Стек Treiber. Очередь Michael-Scott. Relaxed структуры данных

Пятница, 07 мая 2021
Онлайн, занятие в zoom

Описание

  • Понятие линеаризуемости
  • Lock-free стек Trieber
  • Lock-free очередь Michael & Scott
  • Точки линеаризации
  • Идея Relaxed структур данных