Изменения

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

Стек Трайбера

10 байт добавлено, 10:58, 20 ноября 2018
Нет описания правки
{{В разработке}}
'''Стек Трайбера''' (англ. ''(Treiber Stack)'' ) — масштабируеммый ''lock-free'' стек. Считается, что впервые данный алгоритм был опубликовал R. Kent Treiber<ref>[http://domino.research.ibm.com/library/cyberdig.nsf/0/58319a2ed2b1078985257003004617ef?OpenDocument R. Kent Treiber {{---}} Systems Programming: Coping with Parallelism, 1968]</ref>. Алгоритм использует примитив <tex>CAS</tex> ''(compare and set)''.
== Описание ==
=== Требования к алгоритму ===
Анонимный участник

Навигация