Изменения

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

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

10 байт добавлено, 11:06, 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)'').
== Описание ==
=== Требования к алгоритму ===
Анонимный участник

Навигация