トリップ検索プログラム

**デフォルトの名無しさん** · 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/

**デフォルトの名無しさん** · 2005/08/05(金) 02:16:09

**デフォルトの名無しさん** · 2005/08/05(金) 02:32:32

よそでやれ

**デフォルトの名無しさん** · 2005/08/05(金) 02:40:25

いま色々あるんだなぁ

◆Pu/ODYSSEY · 2005/08/05(金) 02:49:02

　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　　　　　　　　　　　　｜
　　　　　／V＼　　　　　　,Ｊ
　　　　/◎;;;,;,,,,ヽ
　＿　ﾑ::::(;;ﾟДﾟ)::| ｼﾞｰ
ヽﾂ.（ﾉ::::::::::.:::::.:..|）
　ヾソ:::::::::::::::::.:ﾉ
　　｀ー U'"U'

　　　　　　｜　Hit!
　　　　　　｜
　　ぱくっ｜
　　　　　／V＼
　　　　/◎;;;,;,,,,ヽ　　　そんなエサで
　＿　ﾑ::::(,,ﾟДﾟ)::| 　　俺様が釣られると思ってんのか!!
ヽﾂ.（ﾉ:::::::::.:::::.:..|）
　ヾソ:::::::::::::::::.:ﾉ
　　｀ー U'"U'

**マイク** ◆yrBrqfF1Ew · 2005/08/05(金) 03:00:24

なんか必死こいてトリップ検索してるのは馬鹿そのものだな。

**デフォルトの名無しさん** · 2005/08/05(金) 03:26:59

>>1のWin用を１ﾀｰｹﾞｯﾄで動かしてみた。

見知らぬ国のトリッパーで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っていうのもけっこう面白いと思った

◆Pu/ODYSSEY · 2005/08/05(金) 03:32:42

>>7
> Trip_Monaで0.42Mtrips/s

L2キャッシュ依存度高いのにここまで速度出るのはどこのバケモンCPUですか？

7 · 2005/08/05(金) 03:43:14

>>8
ｽﾏｿ0.42Mtrips/sじゃなくて0.24Mtrips/s

◆Pu/ODYSSEY · 2005/08/05(金) 03:45:51

当たったら褒めて

Pentium 4 Northwoodの2.6GHｚあたり？

7 · 2005/08/05(金) 03:56:07

>>10
P4ﾌﾟﾚｽｺ3.2G

◆Pu/ODYSSEY · 2005/08/05(金) 04:01:26

プレスコかよ。。。
HT有効にして2スレッド回すとちょっとだけ幸せになれます。（夏場じゃなければ）

ちょっとだけ鬱になる話をしてさしあげると、Pentium Mの1.7GHｚで0.62Mっす。

**デフォルトの名無しさん** · 2005/08/05(金) 05:16:47

VecTripper爆速だな
G4 1G 1CPUで約0.45Mtrips/sだよ。
G5 dualとかならドンだけ出るんだろ？

**デフォルトの名無しさん** · 2005/08/05(金) 06:27:26

ム板としては作ってみようという話にはならないのか？
ttp://multix.jp/html/memo/030525.html

**デフォルトの名無しさん** · 2005/08/05(金) 06:44:25

むしろ違うなら板違いだろ。。。

**デフォルトの名無しさん** · 2005/08/05(金) 12:34:18

>>13
ﾏｶｰじゃないが
0.5～0.6Mくらいいくらしい

**デフォルトの名無しさん** · 2005/08/05(金) 13:32:15

なんで名無しのお前等がトリップなんて探してんだ？

**デフォルトの名無しさん** · 2005/08/05(金) 13:48:35

>>17
お前は頭が悪いのか？

**デフォルトの名無しさん** · 2005/08/05(金) 13:55:59

ある時は人気コテ、またある時は名無しで気に入らないコテ叩き。そういうことかね？

**デフォルトの名無しさん** · 2005/08/05(金) 23:22:25

やっぱ爆速トリ検索を作るにはアセンブリからやるしかないのか…orz

◆Pu/ODYSSEY · 2005/08/05(金) 23:43:30

x86+MMXという論理レジスタ数の少ないアーキだとどうしてもそのへんの扱いは
そこらのヘボコンパイラじゃ力不足になるが、レジスタ本数が足りてさえ居れば、Cだけで十分。
VecTripperに使われてるS-BoxはAltiVec組み込み関数だけで組まれてるのでした。

私は最近カメリアの最適化にはまってるが、MMXとか使って妙に弄るよりは素直なコーディングしたほうが
性能でそうな気がした。

**デフォルトの名無しさん** · 2005/08/06(土) 00:06:58

見知らぬ国のトリッパーについてるcrypt機能でsult検査したんだけど
これ使えないのか?

**デフォルトの名無しさん** · 2005/08/06(土) 00:11:20

>>20
爆速を期待するのは無知。ちょい速だろ。

◆Pu/ODYSSEY · 2005/08/06(土) 00:41:32

crypt部分の実装に関して有効な資料はこのへん
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割増し程度かな。
最近の芸津コンパイラはよくできてる罠。

**デフォルトの名無しさん** · 2005/08/06(土) 00:58:26

ところでアンタ誰?

◆Pu/ODYSSEY · 2005/08/06(土) 00:59:25

>>1でさらされたどれかの作者。

◆ultimo.... · 2005/08/06(土) 02:18:23

>>25
俺だよ俺俺

◆.premium.. · 2005/08/06(土) 03:37:41

>>26
ソースよこせ！！！

**デフォルトの名無しさん** · 2005/08/06(土) 04:37:01

>>26
本来なら光臨を喜びたいところだが、スレがスレだけに…

**デフォルトの名無しさん** · 2005/08/06(土) 10:04:44

分散とかどう？他人が求めたトリップを10個ぐらい計算したら、自分も皆に対して計算させられるとか

**デフォルトの名無しさん** · 2005/08/06(土) 16:19:29

うわぁ、凄い日本語だ。
主格がはっきりしないから計算して計算させられて、どっちみち計算しつづけるように読めるぜ。

◆Pu/ODYSSEY · 2005/08/06(土) 17:09:13

MXやny特定のサーバ無しのP2Pネットワークとかって、成立するのか疑問す。
割れずなら兎も角、トリップを欲しがる理由のある人間って限られてるでしょ。

DES自体は90年代後半にdistributed.netで破られた実績があるし、
DESベースのcryptってたかだか25倍のラウンド数でsalt処理加えただけだからね。
今のPCの性能とそれを生かすための最適化を行ったプログラムなら、数百人程度でも参加者が集えば
数ヶ月で鍵空間完全解読も可能かと。56ビット暗号の強度なんて所詮そんなものです。

ま、あんまり積極的にやる気はないですね。
トリップの暗号仕様が変わっちゃったら元も子もないからね。

我々からしてみれば運営サイドに新暗号形式を提案するチャンスともいえるけど。

**デフォルトの名無しさん** · 2005/08/06(土) 19:18:10

既存のトリップ検索プログラムって、ＰＣの電源落ちたらデータ飛んじゃうじゃん？
『いまどこを検索してたのか』を保存できるのってないの？

◆Pu/ODYSSEY · 2005/08/06(土) 19:23:23

検索場所に関しては、ランダムサーチならそもそも必要ないじゃん。
異常終了に合わせて検索済みトリップを保存するなら、
トリップが見つかるたびにファイルストリームに流してフラッシュしてやれば済むだけだけど。

※ここはプログラム技術板であって既存のプログラムに機能を要望する板じゃないと思うが。

**デフォルトの名無しさん** · 2005/08/06(土) 19:27:25

す、すいません、ランダムサーチだったんですか。
無知でごめんなさい・・・

◆Pu/ODYSSEY · 2005/08/06(土) 20:17:58

ランダムサーチじゃないソフトのことに関しては知らない。
てか、一部にはソースコード公開されてるものもあるんだし、自分好みにカスタマイズしてみりゃいいじゃん
それが出来る能力があるか、挑戦してみたい人間の集うところでしょこの板は。

なんせ漏れみたいなパーでも作れんだからｗ

＃この板で名無しで書き込んでる奴でしょっちゅうｳﾞｧｶ呼ばわりしてくる香具師がいるけど、
＃いったいどれだけのスキルがあるやら。

**デフォルトの名無しさん** · 2005/08/06(土) 20:27:18

分散は俺も考えてたが、鳥じゃ酔狂だというところか

**デフォルトの名無しさん** · 2005/08/06(土) 22:54:51

＞ｳﾞｧｶ呼ばわりしてくる香具師
カスとクズが口癖の奴なｗｗｗ

**デフォルトの名無しさん** · 2005/08/07(日) 00:29:26

>>31
そう。CPUがヒマなとき（使用率が１００％でないときなど）は計算するんだよ。
分散してみんなで計算しあうプログラムというのは大抵そんなもんじゃないだろうかね。
ただガン細胞とかエイズのやつとは違って、問題を出題するのが各ユーザーなわけだから、
１人の奴もしくは複数の奴が意味なくどんどん出題しまくるのは良くない。
だから他人の問題をこんなけ計算できたなら、自分から1つ出題できるようにするとかっていう
制限をかけたらいいんじゃないかと思った。

>>32
>トリップを欲しがる理由のある人間って限られてるでしょ。
そりゃ限られてるだろうけど、自分１人だけではないはず。計算するＰＣも数があれば
あるほどいいでしょ。

と思ったけど、よく考えたら仮にこの分散作ったとして、参加者全員それぞれトリップ１個以上は
欲しいわけだから分散しても意味はないのか。10台のPCで10個のトリップ求めるようなものか。

37 · 2005/08/07(日) 01:28:56

>>39
>10台のPCで10個のトリップ求めるようなもの
いや、数百人がバラバラにやっても各自二三個見つかるだけなのに対して、
仮に共同で完全解析すればトリップ使いたい放題になるから。
ランダムに探すと重複してる分があるから無駄。だから分散に意味はある。