単純な場合の Skip Graphs アルゴリズムを実装してみた - higepon blog分散などは考えずに、単純な場合の Skip Graphs アルゴリズムを実装してみた。（僕の理解やコードが間違っている可能性があるので注意） Skip graphs by James Aspnes and Gauri Shah という論文に書かれているアルゴリズム。 実装したのは Level 0, Level1 の単純2階層の Skip Graph (= membership vector は 0 と 1 の 2種類しかない) 実装してみて分かったが階層を増やすのはとても簡単だ node の insert/search/range-search をサポート search が書ければ range-search は簡単 また理解の助けになるよう 検索経路が取得できるようにした テストコードをまじめに書いた 動作例 node20 (key=20, value="$20") のノードを開始点として
