Lock free algorithm question

[Весенняя]

по моим расчетам, я уязвим только в течении бувально нескольких наносекунд между первым сравнением и последним CAS -ом...

Как говорите игра будет называться? (шучу)

Но все это верно, если все мои операции упорядочены. А оказывается, это как бы не совсем так, в общем случае...

Ну может все-таки локи нужны? Безумная идея: по локу (допустим, read-write) на каждый из элементов. И что-то вроде двухфазного коммита. (И, по сути, будет чем-то похоже на тот CASN с заменой на дескрипторы.)
Я вот посмотрела ради любопытства на xstm -- чудес не бывает: в Java-версии прямо много синхронизовано.

[Marmot]

по моим расчетам, я уязвим только в течении бувально нескольких наносекунд между первым сравнением и последним CAS -ом...

Как говорите игра будет называться? (шучу)

Тут вся прелесть в том, что это игра, а не банк, т.е. всякие несуразности можно объявить частью игры, типа, произошел случайный прокол метрики пространства-времени, или еще какую-нибудь ахинею придумать...

Но все это верно, если все мои операции упорядочены. А оказывается, это как бы не совсем так, в общем случае...

Ну может все-таки локи нужны? Безумная идея: по локу (допустим, read-write) на каждый из элементов. И что-то вроде двухфазного коммита. (И, по сути, будет чем-то похоже на тот CASN с заменой на дескрипторы.)

Скорее всего я просто сделаю упорядоченный локинг только для таких "двойных" операций, что бы дедлоки не возникали, просто хотелось раз уж начал делать lock free, то что бы уж 100%
Ну да ладно, будет значит mostly lock free...

[Marmot]

Ну вот, наконец-то Doug Lea собрался сделать то, о чем я почти 5 лет назад спрашивал http://cs.oswego.edu/pipermail/concurre ... 12169.html
А мне уже и не надо

[Проф. Преображенский]

Ну вот, наконец-то Doug Lea собрался сделать то, о чем я почти 5 лет назад спрашивал http://cs.oswego.edu/pipermail/concurre ... 12169.html
А мне уже и не надо

Он что, каморку не читает? Непорядок!
Кстати, а почему не надо?

[Stanislav]

Кстати, а почему не надо?

Вы что, Каморку не читаете? Непорядок! (с)

[Проф. Преображенский]

Кстати, а почему не надо?

Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.

[Marmot]

Кстати, а почему не надо?

Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.

Ну я там написал, что я смухлевал слегонца, это и было "решением" проблемы

[Проф. Преображенский]

Кстати, а почему не надо?

Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.

Ну я там написал, что я смухлевал слегонца, это и было "решением" проблемы

А! Спасибо!