Изменения

Перейти к: навигация, поиск

Treiber stack

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

Навигация