[過去ﾛｸﾞ] 【トリップ検索】MERIKEN's Tripcode Finder その5 (995ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
301(1): 2013/10/09(水)21:30 ID:wuthnGWj0(2/3) AAS
>>294>>296
そこでレインボーテーブルのアプローチですよ。
始点トリップ+終点トリップで72*2/8=18byte
長さ2^20(1MTrip)で(2^72/2^20)*18=72PiB
トリップの頭20bit=0(平均長さ1M)を終点にして残りをオフセットとして読めば
始点トリップ=9byteで9*2^(72-20)=36PiB
1Tあたり4000円で計算するなら1億4745万6000円
20MTPSくらいは出てるようだし平均1分の1GTPSを目標にすれば
始点トリップ=9byteで9*2^(72-30)=36TiB
1Tあたり4000円で計算するなら144万4000円……うん、中々現実的な範囲じゃない？
省1
302(1): 混沌 ◆Chaos/geeeIV 2013/10/09(水)21:54 ID:P0BLzLC00(5/7) AAS
>>301
む〜ん、レインボーテーブルが理解できない＞＜
ウィキペディアみてみたけどちんぷんかんぷんでした＞＜
1回総当りでテーブル作るって事はわかるんだけど
なんでその時作ったテーブルが、別のハッシュから結果を取り出すことに使えるのか想像できないｗ
そこでつまづくから、その先の容量削減とかチェイン化とかちんぷんかんぷん
（っていうか、微積とか行列とかの記号出てくると、そっちでお手上げｗ）
303(1): SilentPC ◆SilentPCIePC 2013/10/09(水)22:21 ID:K2oUYBuJ0(1/2) AAS
トリップと遂になるハッシュ値を保存して行く時に、トリップ12桁全部をDBに保存せずにトリップ最初4文字でソート＋ハッシュで保存していくとか？
残り8文字はDBから取り出したハッシュ群から計算して探す。12桁の残り8文字一致だけなら結構速く計算出来ると思う。
そうすると1トリップに付き8文字分データを減らせる。
304(1): 混沌 ◆Chaos/geeeIV 2013/10/09(水)22:26 ID:P0BLzLC00(6/7) AAS
>>303
あーーっｗ
言われてみれば、トリップは保存しないでもアドレスから一意に決まる事に出来ますね
ディスクは半分で済みそうです
トリップから一意に決まるアドレス位置に そのトリップを計算するのに使ったキーを保存していけばいいのね
305(2): SilentPC ◆SilentPCIePC 2013/10/09(水)22:32 ID:K2oUYBuJ0(2/2) AAS
ああ、更に削る方法もあるかな？
例えば最初1文字までにして、2文字目は大文字か小文字か数字か記号で4パターン(00：01：10：11の2ビット)に分ける。
更に3文字目も同じく分ける。更に4文字目も…
そうやってトリップを区分分けする事で、残りの文字列のパターンを分類し、探すハッシュの数を絞っていくとか？
306(1): 混沌 ◆Chaos/geeeIV 2013/10/09(水)22:42 ID:P0BLzLC00(7/7) AAS
>>305
トリップ ◆AAAAAAAAAAAA のトリップキーはアドレス0に保存
トリップ ◆AAAAAAAAAAAB のトリップキーはアドレス1に
こんな感じで、トリップから一意に決まる保存アドレスにキーだけを保存していく感じで良さそうｗ
307: 2013/10/09(水)22:46 ID:wuthnGWj0(3/3) AAS
>>302
自分も全容や応用までは把握はできてないのですが…
まずH(key)→hashなハッシュ関数(SHA-1関数の先頭72bit)と、C(hash)→keyな変換関数(仮にBASE64関数)を準備。
適当な始点hashから「H(C(hash))→hash」を複数回チェインして終点hashを得るってのを沢山やって終点hash→始点hashのテーブルを作って保存しておく。
検索時は「H(C(hash))→hash」な処理を延々繰り返して、記録済みの終点hashと一致するまで検索を続ける。
一致する終点hashを見つけたら対応する始点hashから「H(C(hash))→hash」を繰り返して、H(C(hash))が目標と一致したらそのときのC(hash)が目的の値。
…ってのがレインボーテーブルの概要だったはずです。終点hash→始点hashのペア情報だけでチェイン回数分のハッシュを代用できるのが利点ですね。
C(H())チェインがキレイに全ハッシュ空間が一周するC()を組めれば繰り返し長を固定して探索時間の保障が出来ますが、
H(C())の鎖が短い繰り返しで一周してしまう部分とかをテーブルに含ませる(または検索時にループを発見する)必要もあり、
C()の出力鍵空間内でH()が衝突すると鍵空間＜ハッシュ空間になって全てのハッシュを網羅できなくなる問題もあり、
省7
308(1): 2013/10/09(水)23:36 ID:MTyJscGe0(1) AAS
>>306
似たようなことコンテストの重複チェックルーチンでやったー懐い
FDDの物理アドレスだからエラーになったらおしまいという綱渡り・・・若かった
脇からすまそ
309: 混沌 ◆Chaos/geeeIV 2013/10/10(木)00:25 ID:2gxQn/T50(1/3) AAS
>>308
まぁ何もOSのFAT管理を無視してトラックセクタ直指定するわけでも
ましてやトラックのギャップにデーター入れるわけでも（笑）ないので
単に、巨大なデータファイル（別に単一ファイルじゃなく適当な大きさのファイル郡でいいのですが）に
先頭からのオフセットで位置を決定するっていうだけなのでｗ
トリップ文字列からキーの保存オフセットに変換する関数を１つ用意するだけで
知りたいトリップのキーを保存するオフセットアドレスをトリップから直接得ることが出来るですよｗ
310: ◆Meriken//XXX 2013/10/10(木)03:26 ID:1qnGPo+xP(1/13) AAS
盛り上がってますね〜
私はいまだに検索君1号の調整中です。
これ、ちゃんと使えるようになるのかな…
311: ◆Meriken//XXX 2013/10/10(木)06:11 ID:1qnGPo+xP(2/13) AAS
MTFを起動しようとするとatimpag.sysでBSOD(0x00000116)が発生。
やっぱGPUが5個もあるのがいけないのかなあ。弱った弱った。
312: ◆Meriken//XXX 2013/10/10(木)06:36 ID:1qnGPo+xP(3/13) AAS
いろいろいじってたらいつの間にか動くようになりましたｗ
後は微調整だけど、取りあえず動作確認は出来たので一安心です。
313: 2013/10/10(木)06:43 ID:wd4utxMC0(1) AAS
何て贅沢で羨ましい悩み。ｗ
314: ◆Meriken//XXX 2013/10/10(木)07:05 ID:1qnGPo+xP(4/13) AAS
さすがにちょっとやり過ぎかもしれませんｗ
あれからまた安定しなくなったのでもっと調整が必要なようです。
実に難しいですねえ。
315(1): 混沌 ◆Chaos/geeeIV 2013/10/10(木)07:38 ID:2gxQn/T50(2/3) AAS
おはようございます
いい感じに設定作業が進んでいそうですねー
316(1): やんやん ◆yanyan/Pails 2013/10/10(木)08:18 ID:9IgIyU1y0(1) AAS
Linux版の予定ってありますか？
317: ◆Meriken//XXX 2013/10/10(木)08:42 ID:1qnGPo+xP(5/13) AAS
>>315
いやあ、それが結局あれから全然安定しなくて、とりあえず
7970をはずしちゃいました。残念なことにM6Eだと5GPU以上だと
安定しないようです。これまで使ってたCrosshair V Formula-Zが
特別だったのかもしれません。
ちょうどAVX2の次はGCNのアセンブラに取り組もうと考えてたので、
7970は開発機に移してしまうことにします。GCN版はかなりの長丁場になりそうなので、
まあ妥当なところでしょう。
318: ◆Meriken//XXX 2013/10/10(木)08:43 ID:1qnGPo+xP(6/13) AAS
>>316
私自身がLinux版を作ることはないで〜す。
319: ◆Meriken//XXX 2013/10/10(木)10:14 ID:1qnGPo+xP(7/13) AAS
7970を外してもまだ調子が悪いので、今度は7990だけにしてみました。
6990が原因だとまだ助かるんだけど、マザボの初期不良というのだけは勘弁して欲しいなあ。
320: 2013/10/10(木)12:08 ID:LHshhmTP0(1/2) AAS
皆様お疲れ様です
すいませんが質問させて頂きます
トリップの回文と双連の違いは何でしょうか？
宜しくお願いします。
上下前次1-新書関写板覧索設栞歴
あと 675 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s