2009/10/19
分散環境で使えそうな Lock-Free linked list を探している
- Lock-Free Linked Lists Using Compare-and Swap
- A pragmatic implementation of non-blocking linked-lists
- "Two-Handed Emulation: How to build non-blocking implementations of complex data-structures using DCAS"
- "Lock-free deques and doubly linked lists"
一番最後の "Lock-free deques and doubly linked lists" が要件を満たしているのだが実装が大変そう。
など。
ふーむ。これは 2 フェーズコミットで普通にロックした方が良い気がしてきた。しかし 2 フェーズコミットも実装が面倒だよなあ。
と思ったら、global:set_lock(key, Nodes) で左右ロックすれば OK ?。
Permalink | コメント(2) | トラックバック(0) | 17:05
![]()
トラックバック - http://d.hatena.ne.jp/higepon/20091019/1255939541
リンク元
- 81 http://pipes.yahoo.com/pipes/pipe.info?_id=7ed2910a6358c42a7305fae463b19704
- 29 http://www.google.co.jp/search?hl=ja&client=firefox-a&rls=org.mozilla:ja:official&hs=6zS&q=emacs+正規表現&btnG=検索&lr=lang_ja
- 23 http://pipes.yahoo.com/pipes/pipe.info?_id=aj8hCPy13RGtsx651L3fcQ
- 21 http://www.monaos.org/
- 13 http://www14.cds.ne.jp/~not/antenna/
- 12 http://www.google.co.jp/reader/view/
- 11 http://www.google.co.jp/search?hl=ja&lr=lang_ja&client=firefox-a&rls=org.mozilla:ja:official&q=C+++thisポインタ&start=10&sa=N
- 11 http://www.google.co.jp/search?sourceid=navclient&hl=ja&ie=UTF-8&q=自転車 マスク
- 11 http://www.google.com/reader/view/
- 9 http://d.hatena.ne.jp/
Profile
Mona OS - Free operating system
Contact
Search
Books
Articles
- 過去のおすすめ本一覧
- ハッカー養成塾:ハッカーへの遠回り
- 関数型言語の勉強の連載
- 一人読書会
- Ubuntu 7.10 Gutsy インストール
- Ubuntu 7.10 Gutsyへアップグレード
- Ubuntu 6.06 LTSインストール
- Ubuntu 6.10 Edgy インストール
- 計算機プログラムの構造と解釈
- Modern C++ Design読書会
- はてな退職のお知らせ
- プログラマとして最低限身につけるべき知識
Reading Gauche
Books
Swimming(m)
PV
23360557


