トリップ検索プログラム
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2005/08/05(金) 01:57:28──────Win用──────
tripper+ http://tripsage.hp.infoseek.co.jp/
Trip-Mona http://dawgsdk.cside.com/tripmona/
ra8 http://ra8.s31.xrea.com/
Million_seeker http://briefcase.yahoo.co.jp/bc/Million_seeker
mty http://user64.psychedance.com/
Odyssey http://trip.jp.land.to/
──────Mac用──────
うとりっぱ〜 http://www.geocities.com/tk2001b/utripper/
とりっぱー http://www.geocities.co.jp/SiliconValley-Cupertino/9482/
VecTripper http://tmkk.hp.infoseek.co.jp/tripper/
0002デフォルトの名無しさん
2005/08/05(金) 02:16:090003デフォルトの名無しさん
2005/08/05(金) 02:32:320004デフォルトの名無しさん
2005/08/05(金) 02:40:25｜
｜
｜
／V＼ ,Ｊ
/◎;;;,;,,,,ヽ
＿ ﾑ::::(;;ﾟДﾟ)::| ｼﾞｰ
ヽﾂ.（ﾉ::::::::::.:::::.:..|）
ヾソ:::::::::::::::::.:ﾉ
｀ ー U'"U'
｜ Hit!
｜
ぱくっ｜
／V＼
/◎;;;,;,,,,ヽ そんなエサで
＿ ﾑ::::(,,ﾟДﾟ)::| 俺様が釣られると思ってんのか!!
ヽﾂ.（ﾉ:::::::::.:::::.:..|）
ヾソ:::::::::::::::::.:ﾉ
｀ ー U'"U'
0006マイク ◆yrBrqfF1Ew
2005/08/05(金) 03:00:240007デフォルトの名無しさん
2005/08/05(金) 03:26:59見知らぬ国のトリッパーで0.28Mtrips/s
Trip_Monaで0.42Mtrips/s
ra8で0.15Mtrips/s
Million_seekerP4で0.56Mtrips/s
mtyで0.57Mtrips/s
Odysseyで0.55Mtrips/s
使い勝手がよさそうなのは見知らぬ国のトリッパー
あとはmtyっていうのもけっこう面白いと思った
> Trip_Monaで0.42Mtrips/s
L2キャッシュ依存度高いのにここまで速度出るのはどこのバケモンCPUですか？
HT有効にして2スレッド回すとちょっとだけ幸せになれます。（夏場じゃなければ）
ちょっとだけ鬱になる話をしてさしあげると、Pentium Mの1.7GHｚで0.62Mっす。
0013デフォルトの名無しさん
2005/08/05(金) 05:16:47G4 1G 1CPUで約0.45Mtrips/sだよ。
G5 dualとかならドンだけ出るんだろ？
0014デフォルトの名無しさん
2005/08/05(金) 06:27:26ttp://multix.jp/html/memo/030525.html
0015デフォルトの名無しさん
2005/08/05(金) 06:44:250016デフォルトの名無しさん
2005/08/05(金) 12:34:18ﾏｶｰじゃないが
0.5〜0.6Mくらいいくらしい
0017デフォルトの名無しさん
2005/08/05(金) 13:32:150018デフォルトの名無しさん
2005/08/05(金) 13:48:35お前は頭が悪いのか？
0019デフォルトの名無しさん
2005/08/05(金) 13:55:590020デフォルトの名無しさん
2005/08/05(金) 23:22:25そこらのヘボコンパイラじゃ力不足になるが、レジスタ本数が足りてさえ居れば、Cだけで十分。
VecTripperに使われてるS-BoxはAltiVec組み込み関数だけで組まれてるのでした。
私は最近カメリアの最適化にはまってるが、MMXとか使って妙に弄るよりは素直なコーディングしたほうが
性能でそうな気がした。
0022デフォルトの名無しさん
2005/08/06(土) 00:06:58これ使えないのか?
0023デフォルトの名無しさん
2005/08/06(土) 00:11:20爆速を期待するのは無知。ちょい速だろ。
http://www.darkside.com.au/bitslice/ ←これは大前提
http://www.df.lth.se/~john_e/ ←x86/MMXを使ったビット演算のテクニックとか
判定部の実装だけど、正規表現は遅い。少なくともNFAは遅い。
汎用の正規表現エンジンはワイド・多バイト文字対応のためにNFAで組まれてるケースが多いからでしょうね。
トリップの場合は出現する文字が６４種類に限られてるので、DFAとかなんかが比較的有効っす。
正規表現を自前で展開して複数固定文字列用の探索法（サフィックスツリー、AC法、CW法など）を試すのもアリかと。
このときでも、一部の部分式の評価のためのテーブルだけでもキャッシュメモリに配置し
絞込みを行うことでメモリロードのペナルティを抑えるなどの工夫は必要ですね。
>>22
掲示板によってはsalt値の計算式が違ったりするから、そのために実装した機能だと思うけど
ほとんど使い道が無いと思う。
>>23
そんなもん。Kwanの提供してるサンプルコードをちょっといじってVC＋MMX Intrinsicsだけでで組んでた時があったけど
きちんと最適化してそんときの2, 3割増し程度かな。
最近の芸津コンパイラはよくできてる罠。
0025デフォルトの名無しさん
2005/08/06(土) 00:58:26俺だよ俺俺
ソースよこせ！！！
0029デフォルトの名無しさん
2005/08/06(土) 04:37:01本来なら光臨を喜びたいところだが、スレがスレだけに…
0030デフォルトの名無しさん
2005/08/06(土) 10:04:440031デフォルトの名無しさん
2005/08/06(土) 16:19:29主格がはっきりしないから計算して計算させられて、どっちみち計算しつづけるように読めるぜ。
0032 ◆Pu/ODYSSEY
2005/08/06(土) 17:09:13割れずなら兎も角、トリップを欲しがる理由のある人間って限られてるでしょ。
DES自体は90年代後半にdistributed.netで破られた実績があるし、
DESベースのcryptってたかだか25倍のラウンド数でsalt処理加えただけだからね。
今のPCの性能とそれを生かすための最適化を行ったプログラムなら、数百人程度でも参加者が集えば
数ヶ月で鍵空間完全解読も可能かと。56ビット暗号の強度なんて所詮そんなものです。
ま、あんまり積極的にやる気はないですね。
トリップの暗号仕様が変わっちゃったら元も子もないからね。
我々からしてみれば運営サイドに新暗号形式を提案するチャンスともいえるけど。
0033デフォルトの名無しさん
2005/08/06(土) 19:18:10『いまどこを検索してたのか』を保存できるのってないの？
0034 ◆Pu/ODYSSEY
2005/08/06(土) 19:23:23異常終了に合わせて検索済みトリップを保存するなら、
トリップが見つかるたびにファイルストリームに流してフラッシュしてやれば済むだけだけど。
※ここはプログラム技術板であって既存のプログラムに機能を要望する板じゃないと思うが。
0035デフォルトの名無しさん
2005/08/06(土) 19:27:25無知でごめんなさい・・・
0036 ◆Pu/ODYSSEY
2005/08/06(土) 20:17:58てか、一部にはソースコード公開されてるものもあるんだし、自分好みにカスタマイズしてみりゃいいじゃん
それが出来る能力があるか、挑戦してみたい人間の集うところでしょこの板は。
なんせ漏れみたいなパーでも作れんだからｗ
＃ この板で名無しで書き込んでる奴でしょっちゅうｳﾞｧｶ呼ばわりしてくる香具師がいるけど、
＃ いったいどれだけのスキルがあるやら。
0037デフォルトの名無しさん
2005/08/06(土) 20:27:180038デフォルトの名無しさん
2005/08/06(土) 22:54:51カスとクズが口癖の奴なｗｗｗ
0039デフォルトの名無しさん
2005/08/07(日) 00:29:26そう。CPUがヒマなとき（使用率が１００％でないときなど）は計算するんだよ。
分散してみんなで計算しあうプログラムというのは大抵そんなもんじゃないだろうかね。
ただガン細胞とかエイズのやつとは違って、問題を出題するのが各ユーザーなわけだから、
１人の奴もしくは複数の奴が意味なくどんどん出題しまくるのは良くない。
だから他人の問題をこんなけ計算できたなら、自分から1つ出題できるようにするとかっていう
制限をかけたらいいんじゃないかと思った。
>>32
>トリップを欲しがる理由のある人間って限られてるでしょ。
そりゃ限られてるだろうけど、自分１人だけではないはず。計算するＰＣも数があれば
あるほどいいでしょ。
と思ったけど、よく考えたら仮にこの分散作ったとして、参加者全員それぞれトリップ１個以上は
欲しいわけだから分散しても意味はないのか。10台のPCで10個のトリップ求めるようなものか。
004037
2005/08/07(日) 01:28:56>10台のPCで10個のトリップ求めるようなもの
いや、数百人がバラバラにやっても各自二三個見つかるだけなのに対して、
仮に共同で完全解析すればトリップ使いたい放題になるから。
ランダムに探すと重複してる分があるから無駄。だから分散に意味はある。
0041 ◆Pu/ODYSSEY
2005/08/07(日) 01:32:06誰か用意する？それとも各クライアントが全部情報持っておく？
004237
2005/08/07(日) 01:47:17が、別の問題があるな。nyみたいな共有ソフトならそれぞれ別のファイルを入手して
満足するけど、トリップの場合、数百人で共有しちゃうともう意味がなくなってくる
0043デフォルトの名無しさん
2005/08/07(日) 01:54:11公開トリップしか検索できないってことじゃ？
0044 ◆Pu/ODYSSEY
2005/08/07(日) 02:05:03クラックの対策が必要になるけど。
そうなると、鍵空間の特定を避けるためにランダムサーチになるだろうね
ランダムサーチでキーの重複を避けるためにハッシュテーブルでも用意しようかとか思ったこともあったけど
これもなんか問題ありげ？
個人的には、ネットワーク対応するなら、別にインターネットを介して共同で検索やんなくても
家にあるマシンをLANに繋げてリモートプロセス間通信で一台のマシンに書き戻すだけでも十分面白いと思う。
複数台持ってる人だとクライアント環境を一元化できたほうがいいだろうし。
そのうちCellみたいなのも出てくるわけだし。
とりあえず、ソースよこせ！
0046 ◆Pu/ODYSSEY
2005/08/07(日) 02:17:12誰だよオメー
ここだけの話、http://pc8.2ch.net/test/read.cgi/tech/1121923597/の1が頼み込めばソースコードくれるらしいよ
俺みたいなケチなのに頼むよりは確実だよ
もう修正する気のない◆TimpoiKAMIではダメ。
クライアントはソースコードをお待ちだぞ！
0048デフォルトの名無しさん
2005/08/07(日) 02:50:26公開しちゃまずいものもあるし、あーたのご愛用のコンパイラで通るソースは1ファイルもないですよたぶん。
ヒント：MSDN
てか、修正する気がないから駄目ってのはおかしな論理でつね。
ソースを欲しがるものがソースを弄らなくて誰が弄るんですか。
0050デフォルトの名無しさん
2005/08/07(日) 04:41:460051デフォルトの名無しさん
2005/08/07(日) 05:20:46引きこもりだが身だしなみぐらいは整える。外に出た試しはないが。
【12:10】 朝食のかわりに２ｃｈと閑古鳥が鳴いてる俺のサイトのパトロール。
ﾁｪｲｻｰｽﾚでもｼｰｶｰｽﾚでも誰も俺のソフトのことに言及してない。
【12:30】 Intel向けのｿﾌﾄをｱｯﾌﾟしたというのに誰もﾀﾞｳｿもﾍﾞﾝﾁも取ろうとしない。
頼むから誰かﾀﾞｳｿしろってば。
【14:00】 また鯖飛板で吠えてみる。鳥屋を扱き下ろす漏れ。ｶｺｲｲ。
【14:30】 ｿﾌﾄを試作。やっぱりAMDではﾄﾛい。うだつの上がらない必死な漏れ。
【16:00】 名無しの煽り発言が頭の片隅で延々とループしているように感じられる。
俺も削除人になって、気に食わないスレを思いっきりあぼーんしてみたい。
【17:00】 気分が盛り上がらない。早くわいわいかきこに帰りたい。誰もいないだろうけど。
【17:30】 バカヌで吠えてみる。固定からは話しかけられず話しかけるのは名無し（自演）だけだ。
【18:00】 糾登場。会話にならない。取巻きの名無し（脳内産物）早く来い。来いってば。
【20:00】 ｼｰｶｰｽﾚで独り言。「黒窓なんかダメだよな」とか言いつつ黒窓を使う俺。
説得力がないっていうのは分かってる。昔から狼少年なのだ。
【20:30】 鯖飛板で独り言。「おっさん納期は守れよ」 俺？ 俺はいいんだよ天才だから。
【22:00】 のたんぺ 登場。
【22:02】 「鳥屋がどうしたかホントに分かってる？」 相変わらず嫌な奴だ。
「のたんぺ様ﾏﾝｾｰ」叩かれるのが怖いからとりあえず擦り寄ってみる。
【23:00】 癶（癶´;ﾟ;ё;ﾟ;）癶が現れた。臭い。でも漏れの味方のような気がするから仲良くする。
【23:10】 ヾ(*￣▽￣)ノが現れた。あんた何したいの？って感じだけど仲良くする。
【23:30】 ﾁｪｲｻｰｽﾚに武玉登場。間違いをｼｰｶｰｽﾚで指摘してやる。ﾁｪｲｻｰｽﾚには名無しで行く俺。ｶｺｲｲ。
【24:00】 名無しが煽っている。どうせメガリスだ。論理的に反論できないので放置しておく。
【26:00】 「鳥屋は負け犬」と吠えてみる。鳥屋とL2が遠くでﾆﾔﾆﾔしている。
【27:00】 今日も一日が終わる。今日も開発は完了しない。俺の戦いはまだまだ続く！ 応援してくれよな！
【28:00】 就寝。
0052デフォルトの名無しさん
2005/08/07(日) 05:42:03まず3.2GHｚ動作ののPowerプロセッサコア。SIMD無しでも同クロックのIAに十分に匹敵し得るし
それに128bitパックド整数/単精度浮動小数×4のSIMD専用コアが8個も付いてる。
CellのSPEがクロックあたりでPPCのVelocity演算の半分程度の性能でも出れば、
PS3はG5デュアルのハイエンドの倍以上のBitslice演算能力を備えてることになるね。
うまく組めれば10M鳥/秒くらいいくんじゃないの。
SPEはスカラー演算には向いてないと思われるのでいったん演算結果をメインメモリに落としてから
PPEで判定することになると思うけど。
ゲームマシンだから価格もたかだか4万程度でしょ。6万くらいまでなら買うと思うけど。
てか、いっそのこと本人に許可なしに俺にその「修正されてない」コード送っちゃいなさい。
一応うちもCygのビルド環境あるからそっちでの動作検証できると思われ。
ええのええの。チンポい神にしても他人に漏らすなとか口約束の遵守を他人に主張できる立場にないんだから。
http://etc3.2ch.net/test/read.cgi/qa/1117944879/786
こんなことしたからこのスレも終わったな。
0056デフォルトの名無しさん
2005/08/07(日) 12:03:17わーい相互リンク成立♪
アレ違ったっけ？じゃあ誰？
いずれにせようちと同じ開発環境そろえるだけで、プログラマブルロジックボード１、2枚は買えてしまう気もするのだが。
それとも何？ダサいコンソールアプリでも作るつもり？流行らないよ絶対ｗ
ぶっちゃけると自力でやれよｗ 他力本願ｶｺﾜﾙｲ
てかあのATL/WTLベッタリなコードからGCCでビルドできるコードに書き換える手間考えたら
0から書き起こしたほうが早いと思うしそーやってくれ。オツムてんてん♪
＃俺は別にいらねーし。他人の弄って返すだけなら別に何も思わないから。
0058デフォルトの名無しさん
2005/08/07(日) 23:19:21／:::::::::::::::::::::::::::/:::::::::::::::::::::::::＼
. /:::::::/::::::::::/::::::::/:::::/＼::::|::::::､::::::ヽ
/:::::::/::::::::::::|:::::::/|:::::/ |::::|､:::|::::::::ヽ
. /: :::: |:::::::::::/|:::::/ |:::::| | ヽ:::|ヽ:|::::::::|:i
/ : :: :|:::::::::/ |::::/ ~|::V ∪ |:√i:∧:::::|:ヽ
|::::: ::::|:::::::/ |::/ |:/W / || |:| ヾ:::| :|
/:::::::::::|:::::/ |/ || | | ヾ:|:::|
|/|::::/~ヽ/ | |＼ /| ||ﾉ::::|
| |:::/ へ| し ＼＼ ∠ノ＿ヽ|::|V
|:::::| ＿___ ￣＿＿_ヽ__ (＿__）::|
. |:::::＼＿_ (＿＿)//＼／＼／| 丿:::| ／￣￣￣￣￣￣￣￣￣￣￣￣￣
. |:::::::::::::iへ_ / | ／::::::::| ＜ Odyssey使ったらパソ壊れたわ
|:::／|/ ＼__| |_／::::::|＼| ＼＿＿＿＿＿＿＿＿＿＿＿＿＿
ﾚ | | | | |＼/
| | |/＼／＼／＼|| |
| | ￣￣￣￣￣ | |
0059デフォルトの名無しさん
2005/08/11(木) 18:31:550060デフォルトの名無しさん
NGNGハレだな
0061デフォルトの名無しさん
2005/08/27(土) 19:15:54うまくいけば、CPU負荷はかなり低いはず。
他に興味ある人いる？
0062デフォルトの名無しさん
2005/08/27(土) 23:29:33トリップ辞書を常に作っていたほうが楽だろ？
PQ低いなみんな
0063デフォルトの名無しさん
2005/08/27(土) 23:42:340064デフォルトの名無しさん
2005/08/28(日) 00:14:19いま数字のみの７桁までで作られてるトリップなら、すぐに逆引きできるよ。
この状態だと、使い道は「郵便番号のトリップで〜」系のスレとか遊べないがｗ
すでにデータベースが2GB超えてる。
うーん、アルファベットとか、カタカナも入れだしたら、ものすごいサイズになりそうだ。
0065デフォルトの名無しさん
2005/08/28(日) 00:15:16正)系のスレでしか遊べないが
0066デフォルトの名無しさん
2005/08/30(火) 14:43:57辞書でも使って蓄積していく方が良いかな。
辞書作るのもﾏﾝﾄﾞｸｾ。
0067デフォルトの名無しさん
2005/09/02(金) 10:55:120068デフォルトの名無しさん
2005/09/02(金) 12:11:420069デフォルトの名無しさん
2005/09/02(金) 12:17:020070デフォルトの名無しさん
2005/09/02(金) 14:45:370071デフォルトの名無しさん
2005/09/02(金) 16:45:42みんなでgridするんだよ。
0072デフォルトの名無しさん
2005/09/04(日) 11:24:530073デフォルトの名無しさん
2005/09/05(月) 16:23:23それを言ったらこのスレの意味がないだろw
じゃあ何秒で逆引き出来るか腕試し。
↓
◆2469718YIE
◆0550098P6U
◆4319225opk
ｽﾏｿ、数字のみの７桁までってのはキーのことか？
キーが全数字でトリップが７桁まで数字のことかと思った（；´∀｀）
こっちで↓何秒で逆引き出来るか腕試し。（キーは７桁の数字のみ）
◆Unko5yiqcc
◆kusoic9fOc
◆sine8bplR6
0076デフォルトの名無しさん
2005/09/07(水) 04:00:17数字のみ7桁のトリップって、10^7通りだよね?
・・・力ずくでも数秒〜数十秒で当たれないか?
うぇっっっうぇうぇ
0077デフォルトの名無しさん
2005/09/07(水) 19:50:54ねえ、>>75の答えまだぁ？
0078デフォルトの名無しさん
2005/09/07(水) 20:48:150079・∀・)っ-●◎○- ◆Pu/ODYSSEY
2005/09/11(日) 17:15:59とりあえずPPC版をオープンソースで作るから
当面はMac用だがそのうちCellとかXBoxにLinux入れて使えるようにしたい
いまMac-miniで遊んでるけど、この性能は化けもんだ。
0080名無しさん＠そうだ選挙に行こう
2005/09/11(日) 21:53:42これはでたけど、ほかのヤツが出てこないなぁ。
どっかミスってるね。
◆kusoic9fOc : #8370172
これは俺のミス、ｽﾏｿ。
0x80入りだった。
◆Unko5yiqcc : #7785587 (37 37 80 38 35 35 38 37)
ちなみに何秒？
0082デフォルトの名無しさん
2005/09/13(火) 00:43:37整数に絞って1から始めると276秒で出た
Celeron 700MHz
target辞書の共有ってのはどうだろう
0083デフォルトの名無しさん
2005/09/13(火) 01:14:18mysql> SELECT * FROM t_trip WHERE trip IN ('Unko5yiqcc','kusoic9fOc','sine8bplR6');
+---------+------------+----------+----------------+
| KEYSTR | TRIP | CALC_CNT | UPDATE_DT |
+---------+------------+----------+----------------+
| 8370172 | kusoic9fOc | 0 | 20050830062258 |
| 9907402 | sine8bplR6 | 0 | 20050909044318 |
+---------+------------+----------+----------------+
2 rows in set (0.09 sec)
mysql>
>(0.09 sec)
0.09秒？ウソだろ？
0085デフォルトの名無しさん
2005/09/13(火) 03:16:160086デフォルトの名無しさん
2005/09/13(火) 08:07:00だから、登録処理の時はサーバのディスクは光りっぱなしだし、
ボトルネックはサーバのディスク速度になってる。
0087デフォルトの名無しさん
2005/09/13(火) 08:09:22なので、トリップの前方一致検索は速いけど、
「後ろが〜で終わるヤツ」なんて注文だと、
全件検索になるので、ものすごい時間がかかる。
0088・∀・）っ-●○◎- ◆Pu/ODYSSEY
2005/09/16(金) 01:31:06mysqlってセカンダリキー使えなかったっけ？
0089デフォルトの名無しさん
2005/09/16(金) 14:17:02ちとマニュアルからは見つけられなかった。
知ってる人誘導ﾖﾛ。
まあ、実際は後方一致より前方一致の方が、要求が多いような気がする。
0090デフォルトの名無しさん
2005/09/16(金) 17:22:340091・∀・）っ-●○◎- ◆Pu/ODYSSEY
2005/09/18(日) 03:31:23これだ。
mysqlの実装よく知らないんだけど、かならず文字列を左から評価する仕様だとしたら
末尾マッチは、文字列を反転したのを登録しとくと良いかも
サブキーは重複しててもいいらしい。
0092デフォルトの名無しさん
2005/09/18(日) 11:03:36>index_col_name の指定では、最後に ASC または DESC を付けることができます。
>これらのキーワードは、昇順または降順によるインデックス値の格納を指定できるようにする
>今後の拡張に対応するものです。
>現時点では、これらのキーワードは解析されても無視され、インデックス値は常に昇順で格納されます。
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
0093デフォルトの名無しさん
2005/09/22(木) 14:46:20プログラム作れば結構当たると思う。
0094デフォルトの名無しさん
2005/09/22(木) 17:44:29クラック用だったら英数字記号半角カナ ｼｾ の94文字しか検索しない
プログラムを作ればいつかは当てられると思う。
0095デフォルトの名無しさん
2005/09/22(木) 18:48:38記号33から < > を除いて31 （ " も使えなかったっけ？）
数字10、アルファベット大26、小26
最初から半角カナを考えないならｼｾも来ないと見るべきかも。
今のところ7bitASCIIしか使ってないから単純に n^8 + n^7 + ... + n と計算して
93文字なら 10^15 * 5.6566422… / speed
92文字なら 10^15 * 5.1885864… / speed
検索速度を 1Mtrip/s としたら179年と164年。
ちなみに英数字36文字だと33.6日。
0097デフォルトの名無しさん
2005/09/23(金) 02:16:220098・∀・）っ-●○◎- ◆Pu/ODYSSEY
2005/09/23(金) 02:22:19・ネットランナー11月号（10/8）に拙作収録予定
・John the Ripperベースのオープンソースバージョンを開発中（2.0候補？）
・てか誰だよオメー>>96
0099・∀・）っ-●○◎- ◆Pu/ODYSSEY
2005/09/23(金) 08:55:17見知らぬ国のトリッパー（ｗ 公開停止
0100デフォルトの名無しさん
2005/09/23(金) 13:40:590101デフォルトの名無しさん
2005/09/23(金) 14:25:34
■ このスレッドは過去ログ倉庫に格納されています