EARTHLIGHT TECHNOLOGY(2009-12-15)

告知など

カクヨムにて連載中。

「勇者彼女がトイレから出てきません。」: 彼女がうちのアパートに来たかと思ったらトイレに入って出てこなくて、何をしているかというと、異世界で勇者をしている話。
「ダウン症があるとかないとかどうでもいい、誇りがあればいい。」: そろそろ子育てエッセイなどというものを書いてみようかと思った次第。
「小説生成システム開発計画 - プロジェクトNUE」: 計算機に小説、いや、使い物になる文章を作らせてみようという試みを、勉強しながらやってます。

SkipGraphで範囲検索する場合、[a,b]の範囲に入っているノードにとりあえず落ち、そこから[a,b]の範囲にブロードキャストすることになる。このブロードキャストは、level 0のリンクを辿って行われるので、範囲内のノード数に対してlog(n)ステップ必要になる。

さて、普通のDHTの場合でも、neighborの情報は持っているので、リニアに探索することは可能である。

だとすると、DHTでも、Chordのように一方通行だとつらいけれど、Pastryみたいに両方向のneighborを辿れるのなら、ある範囲へのブロードキャストができそうな気がする。

つまりPastryだって範囲検索できるじゃん？

僕の理解が間違っているのだろうか。