Изменения

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

Очередь Майкла и Скотта

91 байт убрано, 19:54, 6 октября 2018
Многопоточная реализация
T = T.next <font color=green>//Изменение хвоста списка</font>
== Многопоточная Не lock-free многопоточная реализация ==
Будем при всех изменениях указателей на вершины списка использовать <tex>CAS</tex> (то есть при изменении <tex>T</tex>, <tex>H</tex>, и <tex>T.next</tex>) использовать <tex>CAS</tex>.
=== Удаление элемента ===
Анонимный участник

Навигация