Изменения

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

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

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

Навигация