16
правок
Изменения
Нет описания правки
{{В разработке}}
'''Стек Трайбера''' ''(Treiber Stack')'' — масштабируеммый ''lock-free'' стек. Считается, что впервые данный алгоритм был опубликовал R. Kent Treiber в статье "Systems Programming: Coping with Parallelism", 1986. Алгоритм использует примитив <tex>CAS</tex> ''(compare and set)''.
== Описание ==
=== Идея ===