kibayos https://blog.hatena.ne.jp/kibayos/ kibayos日記 https://kibayos.hatenadiary.org/ study graph p2p twitter Twitterでのつぶやき。きっかけは某大学生のつぶやき。 - はいな。探索アルゴリズムをDHT上に載っける研究はいっぱいあります。範囲探索も一時はそうでした。RT: @frsyuki: Distributed Suffix Tree for Peer-to-Peer search : http://bit.ly/BVdzZ 探索木とアルゴリズムの研究は過去にずいぶんなされているが、そのすべてをP2Pに応用できるとは限らない。計算コストが同じでも、AVL木のように複雑な部分木の付け替え処理があると向かない。P2Pの立場から、過去の研究を見るとまた別の改良点が見えてくる。 DHT が画期的だった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkibayos.hatenadiary.org%2Fentry%2F20090816%2F1250411853" title=" 探索木再考 - kibayos日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-08-16 17:37:33 rich https://kibayos.hatenadiary.org/entry/20090816/1250411853 1.0 100%