2009-12-25から1日間の記事一覧

Lock-Free List ver.1

CASベースの比較的単純なアルゴリズムを[実装。論文は"A Pragmatic Implementation of Non-Blocking Linked-Lists" アルゴリズムを簡単に図示する(原論文の図に注釈したもの): 図の上部は避けなければならない状況の説明で、削除(10)と挿入(20)が並行して …