続 単純な場合の Skip Graphs アルゴリズムを実装してみた 1
前回の実装は node の追加方法が間違っていたので修正中。
具体的には検索と同様に任意のピアに対して追加すべきところをグローバルな何かを仮定してたのが間違い。
ToDo が増えてきたので整理。
- グローバル要素の完全排除
- 2段階ではなく n 段階に
- 動作の主体を明確にする
- prev/next, left/right など用語を正しく
- concurrent join のサポート
- Multi-key skip graphs のサポート
- 仮想キー