僕が卒業研究で行った内容でした。SkipGraphView more presentations from Kumazaki Hiroki.パフォーマンスが出ていないので後日再試を行います。

ロック無しで複数のスレッドから同時に操作できるLockfreeListについて資料を作りました。 この考え方をベースにLockfreeHashmapやLockfreeSkiplistなどが発展していくため、大事なアルゴリズムです。 パラパラめくるだけでも流れがわかりやすいよう配慮した…

id:viverさんが素早く対応してくれました。感謝！ http://twitter.com/frsyuki/status/12216710338 http://twitter.com/frsyuki/status/12216785692 githubのdownloadsボタンから、0.32をダウンロードしましょう。 % ./bootstrap % ./configure --disable-ti…

以前から注目していたid:viverさんのライブラリがリリースとのことです 並列イベント駆動I/Oフレームワーク「mpio」リリース http://d.hatena.ne.jp/viver/20100412 マルチスレッド＋ネットワーク なプログラム環境を整える手間が大幅に省けるようです。早速…

コストが定義できるアイテム群に対して、最小コストのアイテムの取り出しと、任意のコストのアイテム挿入がそれぞれO(log n)という特徴を持ったデータ構造のLockfree版です。今回はソースコードもスライド中に書き込みました。Lockfree Priority QueueView m…