【mty】トリップ検索「まあ、待て屋。」 Part.1

1 ：名無しさん＠お腹いっぱい。：2008/03/18(火) 00:03:40 ID:hqS3ErmO0.net

まあ、待て屋。(mty) ttp://naniya.sourceforge.jp/

またーり逝きましょう。

531 ：名無しさん＠お腹いっぱい。：2011/03/24(木) 21:20:56.07 ID:svODjyYT0.net

容量だけじゃなくて速度も計算しないと。
ライト3000MB/sのストレージとか用意するの難しそう。

532 ： ◆EaaaaaaaaI ：2011/03/27(日) 19:46:39.34 ID:19u6f+lX0.net

>>530
計算を簡便にするためと言ってるでしょ．

>>531
そうか，ストレージのがボトルネックになるのか．
その前に バスの帯域かな？
ま，いずれにせよ>>529は色々と考慮が抜けてるなｗｗ

orz

533 ：名無しさん＠お腹いっぱい。：2011/03/27(日) 23:04:29.13 ID:zkXeTMnt0.net

にしても1T1万は現実離れしすぎ
2T1万でいいじゃん

534 ：名無しさん＠お腹いっぱい。：2011/03/28(月) 01:18:32.61 ID:pHiCzlGM0.net

PCIe 2.0なら1レーンで500MB/sだから、16レーンでは8000MB/sとなって
理論上はPCIe 2.0の帯域は大丈夫そう。

でもそれがCPUとメモリとの帯域とかに影響ないのかとか、
そこまで大量になるとネットワークストレージにする必要があってそっちがボトルネックになるんじゃないかとかいうのがある。

現実的にはrainbow tableなんだろうけど、
DESベースのcrypt()を用いたトリップに適した還元関数を考えるというハードルがある。

535 ： ◆EaaaaaaaaI ：2011/03/28(月) 01:24:01.41 ID:3dUWcq2Z0.net

> 2T1万
いいけど、暗算だったから正直一回でも計算を減らしたかった
今考えてみれば確かに、2で割るくらいなら確かに計算できたな

全空間の探索は非現実的として、あとはどの程度が現実的かなぁ？

酔っぱらってるから、あとで考える
おやすみ

536 ：名無しさん＠お腹いっぱい。：2011/03/28(月) 21:12:02.97 ID:TpMd6GUU0.net

>>534
以前興味持ってperlとgrepでゴリゴリやるやつ書いたけど、いわゆる「衝突」が多発するからまったく使い物にならない。
全空間の走査に60年と上の試算であるが、単純に衝突を起こすハッシュを探すだけなら数時間もあれば見つかる。
あとはもう指数関数的というか数日もテーブル自動生成してればどんなトリップを与えても必ず関係ないトリップがヒットするようになる。


これって誕生日のパラドックス？

537 ：名無しさん＠お腹いっぱい。：2011/03/29(火) 16:48:11.90 ID:w2ohWrhP0.net

グラボ版の話もここでいいんだっけ？

538 ：名無しさん＠お腹いっぱい。：2011/03/29(火) 17:00:05.53 ID:p5M1CrRM0.net

派生ひっくるめて全部ここでしょ

539 ：ののたん ◆Merrypace/Ki ：2011/03/29(火) 18:24:53.68 ID:TvIY4V0N0.net ?DIA(289888)

絶賛放置中だけどねっ！
念のため見に行ったけど、R260 で止まったまま。

540 ：名無しさん＠お腹いっぱい。：2011/03/29(火) 18:32:47.31 ID:w2ohWrhP0.net

じゃぁグラボ版に要望。
魔改造みたいに、スレッド個数を指定出来る様にして欲しい。
CPU コアは 1 〜 2 個しか使わず、GPU はフルロードで検索したい。