multithreading - リンクされたリストへのノードの挿入

Question

それぞれノードを持つ 2 つの実行中のスレッドがあり、それらを個別にリンクされた list のリストに挿入する必要があります。

Answer 1

これを行う最も速い方法は、リストをロックせず、代わりにリストノードを準備してから比較交換で公開することです。この「公開」セマンティックは、CAS が失敗した場合、最初にリストノードを新しい「次の」ポインタで更新してから、CAS を再試行することを意味します。CAS が成功するまでこれを行います。