ロックレス/ロックフリーのリンクリストについて、オンラインでさまざまなソリューションを検討してきました。この問題を解決するために、RCU、ハザードポインター、補助ノード/「マーキング」ノードに関する出版物などの手法に出くわしました。それらはすべて、複数のライターとリーダーの同時実行の問題を解決します。
これらのソリューションを追求する前に、単一のライターと複数のリーダーがリンクされたリストに対して、ロックフリーアルゴリズムを開発するためのより簡単で標準的な手法があるかどうかを確認したいと思いました。(サポートされている操作は、追加、削除、検索、および更新です)
御時間ありがとうございます。スリ