2010-01-01から1ヶ月間の記事一覧
特になんていうこともない細粒度LockのListアルゴリズム。 "the Art of Multiprocessor Programming"に載っていたJava版をCで再実装したもの。詳細はこちらソースはこちら
特になんていうこともないSkiplistのLazy版アルゴリズム。"A Simple Optimistic skip-list Algorithm"の[実装。詳細はこちらソースはこちら
引き続きCASベースのLock-Free Listアルゴリズムの実装。ソースはこちら 論文は"Lock-Free Linked Lists and Skip Lists" Mikhail Fomitchev, Eric Ruppert。先日の "A Pragmatic Implementation of Non-Blocking Linked-Lists"と比較すると:先日の実装は、…