チャンネル一覧

日付一覧

!難民小屋

トップページへ

2005.09.29

発言数 (PRIVMSG) 85
発言数 (NOTICE) 0

00:00:52 <!PTUAQ難民小屋> ああ、この内容は古いやつだ。途中でアルゴリズムが大幅に変わって、今また変わるところなんだよな
00:01:54 <!PTUAQ難民小屋> じゃあ英文ソース読んでみるかなぁ
00:02:07 <!PTUAQ難民小屋> ハッシュを元にファイルを探す時、最初はでたらめに選んだノードに片っ端からリクエスト投げていたんだが
00:02:28 <!PTUAQ難民小屋> それでは検索効率が悪過ぎるってことで、過去の検索結果を元に
00:02:42 <!PTUAQ難民小屋> 「このノードならこのハッシュに対応するデータを持っていそうだ」と確率を計算するようになった
00:03:10 <!PTUAQ難民小屋> ほうほう
00:03:11 <!PTUAQ難民小屋> まあ、中々上手く行かなかったから、また変わるんだけどね
00:03:27 <!PTUAQ難民小屋> 確率計算そのものはやめないようだけど
00:03:58 <!PTUAQ難民小屋> 多分、まだ文章の形では出てないと思う。俺は開発ML見てるから知ってるだけで
00:04:13 <!PTUAQ難民小屋> ローカルにクラスタワードを自動作成させちゃだめなのかな?
00:04:40 <!PTUAQ難民小屋> それも検討はされたようだけど、採用はされてないみたいね
00:05:02 <!PTUAQ難民小屋> そうか
00:05:14 <!PTUAQ難民小屋> なんで却下されたのかは忘れた
00:05:49 <!PTUAQ難民小屋> 作成されたクラスタを放流される可能性があるとかだったりして。キンタマみたいなのに
00:06:17 <!PTUAQ難民小屋> nyでいえば「ロリばっかり探してるなコイツ」と
00:06:45 <!PTUAQ難民小屋> それだったら検索履歴晒したほうが早いか
00:06:58 <!PTUAQ難民小屋> ああ、そういう意味か。freenetのルーティングアルゴリズムにはファイル名という概念が無くて、ハッシュだけなので
00:07:20 <!PTUAQ難民小屋> ハッシュを数字として見た時にどの辺りのデータをより多く持っているか、でクラスタリングしてるんだ
00:07:36 <!PTUAQ難民小屋> へー
00:08:14 <!PTUAQ難民小屋> で、「得意としている」部分のデータはより積極的にキャッシュされて、
00:08:21 <!PTUAQ難民小屋> そうでない部分のデータは消極的にキャッシュされる
00:08:56 <!PTUAQ難民小屋> 凄いな
00:09:00 <!PTUAQ難民小屋> だからそのクラスタが自動的に構築されるのを待つのでなく、人為的に、例えば
00:09:27 <!PTUAQ難民小屋> ランダムに選んだ範囲をノードの「得意な」範囲としよう、みたいな提案はされたんだけど
00:09:33 <!PTUAQ難民小屋> なんかそれだと効率が良く無かったんだか何だか
00:09:56 <!PTUAQ難民小屋> ふむ
00:10:23 <!PTUAQ難民小屋> ああそうか、hop数で近いノードは、ある特定の範囲のハッシュを要求してくる可能性が高いので、
00:10:44 <!PTUAQ難民小屋> 自分もそれに合わせなきゃいけない、って事なんだな。ランダムに選んだら隣のノードと大きく離れ過ぎてしまう
00:11:02 <!PTUAQ難民小屋> 結局均等に散らばるってことだろうか
00:11:13 <!PTUAQ難民小屋> 大局的に見ればだけど
00:11:40 <!PTUAQ難民小屋> freenet全体で見れば均等に散らばっていて、ある部分を見れば偏っている、という状態を目指しているんだけど
00:11:44 <!PTUAQ難民小屋> そう簡単には行かないのさw
00:12:47 <!PTUAQ難民小屋> そうか。分かりやすかった
00:13:16 <!PTUAQ難民小屋> でもそれ実現するとなると膨大なノードが必要になりそうだなw
00:13:21 <!PTUAQ難民小屋> うむ
00:14:34 <!PTUAQ難民小屋> 普段自作ポエム落とすためのシステムでも凄い技術の結晶なんだなあ
00:15:06 <!PTUAQ難民小屋> まったくだ。自作ポエムでも逮捕者が出るからな
00:15:23 <!PTUAQ難民小屋> 自作ポエムの魅力オソロシス
00:16:24 <!PTUAQ難民小屋> 逮捕されるほどに恐ろしい自作ポエム
00:17:08 <!PTUAQ難民小屋> 怖いな
00:18:10 <!PTUAQ難民小屋> nyもそんな風に色々と考えて作ってあったんだろうか。ソース非公開だからある程度は他のノードを信頼している可能性もあるが、
00:18:23 <!PTUAQ難民小屋> BBSという一番大きな弱点を持っていた点が不思議なんだよな
00:18:44 <!PTUAQ難民小屋> 他が良くてもそれだけで逮捕者が出る結果になっちまった
00:19:02 <!PTUAQ難民小屋> 2chがあるから使わないだろうけどおまけで、程度に考えてたんだろうね
00:19:20 <!PTUAQ難民小屋> 放流宣言を2chでやっちゃまずいだろうw
00:19:32 <!PTUAQ難民小屋> でも放流宣言の可能性を考えていなかったのかもな
00:19:46 + join !PTUAQ難民小屋
00:19:49 <!PTUAQ難民小屋> まさかそこまで馬鹿とは思ってなかったんだろうさ・・・w
00:20:08 <!PTUAQ難民小屋> またずいぶんな歓迎じゃないか
00:20:38 <!PTUAQ難民小屋> ぽに
00:20:45 <!PTUAQ難民小屋> ほも
00:21:13 <!PTUAQ難民小屋> いくないよ
00:21:50 <!PTUAQ難民小屋> あのみなら伯爵様の家に奉公することになってもういませんわよ
00:22:48 <!PTUAQ難民小屋> 立てば伯爵 すわれば牡丹
00:23:02 <!PTUAQ難民小屋> 歩く姿はこまま草
00:24:06 <!PTUAQ難民小屋> 科学の忍者
00:35:44 <!PTUAQ難民小屋> さっきのfreenetの論文のセキュリティの章を読んでいるんだが、何が何だかサッパリ分からんな
00:36:08 <!PTUAQ難民小屋> なんか凄い技術が使われているんだろうとしか
00:36:09 <!PTUAQ難民小屋> セキュリティのために暗号化されているからな
00:36:31 <!PTUAQ難民小屋> マジか!!
00:36:39 <!PTUAQ難民小屋> おちつけ
00:43:00 <!PTUAQ難民小屋> 他のノードから得られた情報は、それが正しい内容である事を計算によって証明できない限り、一切信用していないようだ
00:43:48 <!PTUAQ難民小屋> それくらいしか良く分からんわ
00:49:53 <!PTUAQ難民小屋> http://www.sims.berkeley.edu/~rachna/courses/cs261/paper.html この論文に詳しく書いてありそう
00:50:06 <!PTUAQ難民小屋> これが複合化の鍵だな
01:43:02 - part !PTUAQ難民小屋 (None)
01:44:11 + join !PTUAQ難民小屋
01:46:38 - part !PTUAQ難民小屋 (None)
02:18:43 - part !PTUAQ難民小屋 (None)
02:25:17 - part !PTUAQ難民小屋 (None)
02:54:06 - part !PTUAQ難民小屋 (None)
02:56:06 - part !PTUAQ難民小屋 (None)
06:54:02 - part !PTUAQ難民小屋 (None)
07:59:26 - part !PTUAQ難民小屋 (None)
08:04:21 - part !PTUAQ難民小屋 (None)
08:40:49 - part !PTUAQ難民小屋 (None)
10:23:30 - part !PTUAQ難民小屋 (None)
10:23:49 + join !PTUAQ難民小屋
10:32:29 + join !PTUAQ難民小屋
10:33:20 - part !PTUAQ難民小屋 (None)
11:03:59 - part !PTUAQ難民小屋 (None)
11:15:53 + join !PTUAQ難民小屋
16:33:16 + join !PTUAQ難民小屋
17:29:29 + join !PTUAQ難民小屋
17:51:09 + join !PTUAQ難民小屋
18:07:07 + join !PTUAQ難民小屋
18:19:15 - part !PTUAQ難民小屋 (None)
18:27:41 topic !PTUAQ難民小屋 IRC難民小屋3周年記念号特別定価
18:38:12 - part !PTUAQ難民小屋 (None)
19:04:13 + join !PTUAQ難民小屋
19:23:12 + join !PTUAQ難民小屋
20:35:43 + join !PTUAQ難民小屋
20:37:56 + join !PTUAQ難民小屋
20:41:08 + join !PTUAQ難民小屋
20:49:00 + join !PTUAQ難民小屋
20:59:13 <!PTUAQ難民小屋> あのみあのみ
20:59:32 <!PTUAQ難民小屋> |゜д)・・・きれいだろ?これで死んでるんだぜ
20:59:58 <!PTUAQ難民小屋> なんだって
21:00:03 <!PTUAQ難民小屋> 何のせりふだっけ?
21:00:13 <!PTUAQ難民小屋> 元ネタ忘れた
21:00:26 <!PTUAQ難民小屋> タッチじゃないかしら
21:00:28 <!PTUAQ難民小屋> タッチ
21:00:44 <!PTUAQ難民小屋> 南ー
21:01:26 <!PTUAQ難民小屋> あのみの人は次々と失踪するな
21:02:11 <!PTUAQ難民小屋> あのみの呪い
21:03:09 <!PTUAQ難民小屋> 初代あのみが次々とクローンを作るあのにへの恨みで
21:03:48 <!PTUAQ難民小屋> 阪神優勝かー
21:04:14 <!PTUAQ難民小屋> ↑虎キチ
21:04:55 <!PTUAQ難民小屋> いえ、私はトムです
21:05:53 <!PTUAQ難民小屋> 私はペンです
21:07:01 <!PTUAQ難民小屋> 彼は鉛筆です
21:08:21 <!PTUAQ難民小屋> 阪神優勝でまた飛び込んでるのかい?
21:14:19 - part !PTUAQ難民小屋 (None)
21:33:55 + join !PTUAQ難民小屋
22:14:04 <!PTUAQ難民小屋> スカ好きには非童貞が多い、って説があるのですが
22:14:28 <!PTUAQ難民小屋> どういう理論だ
22:16:09 <!PTUAQ難民小屋> 童貞は女性を神格化する。全くそれと逆の位置にあるスカを好む人間は非童貞
22:17:40 <!PTUAQ難民小屋> 二次元スカだとそうでもないだろうな