【堅牢】トリップの新方式を考えてみませんか【互換性】 ★2

**動け動けウゴウゴ２ちゃんねる** · 2009/06/23(火) 11:35:30

> 現段階でのトリップの問題点などを考えつつ、
> 現行方式よりも堅牢なトリップの方式を考えてみませんか。
>
> マルチバイト文字問題や互換性などの問題も出てくると思いますが、
> そこは皆で妙案を出し合いつつ、新たな方式を頑張って考えてみましょう。
>
>
> 関係スレ
> 　幸せサーバープロジェクト　「アイデア・技術のある人募集中」★3
> 　http://qb5.2ch.net/test/read.cgi/operate/1241361889/

■新トリップ利用ガイド

1) 今の10桁トリップをそのまま使いたい
　#以下の文字数が
　　　11文字以下→ 今までと同じ表示
　　　12文字以上→ 先頭11文字までにすれば今までと同じ
　　　　　　　　　　トリップ内の漢字は２文字でカウント

2) 新しい12桁トリップを使いたい人
　#以下の文字数を12文字以上で指定

3) 上級者向き10桁トリップの新機能「生キー指定」
　##xxxxxxxxxxxxxxxxnn で指定
　　　x: 0～9A-Fの16進文字列 (ASCIIコード8文字分)
　　　n: salt文字列(省略可)

■新トリップテスター
http://trip.2ch.tc/

■前スレ
【堅牢】トリップの新方式を考えてみませんか【互換性】
http://qb5.2ch.net/test/read.cgi/operate/1244993904/

**動け動けウゴウゴ２ちゃんねる** · 2009/08/11(火) 12:05:23

CUDAで正規表現って実装できるの？
できなきことはないか

**,,・´∀｀・,,）っ-○○○** ◆DHY9QysGBiDr · 2009/08/11(火) 19:45:54

バックトラッキングが実装無理ぽ
純粋DFAベースならできなくもない

**動け動けウゴウゴ２ちゃんねる** · 2009/08/11(火) 22:39:31

んじゃあとりあえず出力ため込んでCPUで検索するって感じなのかねえ

◆Horo/.IBXjcg · 2009/08/12(水) 01:43:50

>>652-653
よほど上手く実装せねば、warp内のbranch divergenceが頻発しそうじゃの。。。

>>654
Device to Hostの帯域はわっちのPCIe 1.1の16レーンの環境で1650MB/s程度じゃからの。。。

PCIe 2.0の16レーンなら3500MB/s程度出る環境もあるかも知れぬが、
それでもキーとトリップのペアで24Bbytesとすれば
デバイスからホストへの転送だけで145MT/s程度が上限になり、
これがボトルネックになってGPUの演算能力を活かしきれぬじゃろな。。。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 01:50:24

これタゲ登録増えるほど検索速度下がるのね
920定格GTX295でも32個登録だと160M/sくらいになる

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 01:55:19

タゲ登録増やせば速度が落ちるのは当然だろう。

◆Horo/.IBXjcg · 2009/08/12(水) 02:10:22

>>656
そのあたりも一応改良予定はあるのじゃが上手くいくかの。
マルチGPUにも対応したいの。

一番の問題はわっちの能力とやる気と、マルチGPUの環境を持っていないことかも知れぬがのｗ
まああまり期待しないでくりゃれ。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 11:18:59

なんかGPU上にデータ前処理用のPOWERとかが欲しい感じ?
バス帯域幅ってまじで今足りてないんだな

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/12(水) 19:25:53

POWER（笑)はゴミすぐる
あれはレジスタ本数でごまかしてるだけでロード／ストア周りの性能はx86に比べて圧倒的に貧弱だから。
正規表現マッチングみたいなメモリ参照中心のアルゴリズムには不向き

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 20:10:43

68000こそ究極

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 20:43:13

だんごやさんはCISC派? RISC厨? 何がスキ?

◆TWARamEjuA · 2009/08/12(水) 21:21:47

うん。だからここでトリッパの話をされても。。。

♯MC68000(68HD000)には大変お世話になりましたm(_ _)m

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/12(水) 21:39:41

POWER6とか既に「R」ISCじゃないだろ
速いは正義。
命令セットの優劣は実装が決めるものだ。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/12(水) 22:18:17

だんごやさんらしいや

**動け動けウゴウゴ２ちゃんねる** · 2009/08/13(木) 03:55:13

じゃあどんな話がいいの>>663

**動け動けウゴウゴ２ちゃんねる** · 2009/08/13(木) 08:56:46

カレーの話

◆TWARamEjuA · 2009/08/13(木) 20:40:40

スレタイ嫁。

かな。
まだ未定義部分が残っているんだから。

◆TWARamEjuA · 2009/08/13(木) 20:42:45

でも無駄な改行が実装されていたり♪

**動け動けウゴウゴ２ちゃんねる** · 2009/08/13(木) 21:38:18

要約：俺の理解できない話で盛り上がるな

**,,・´∀｀・,,）っ-●●●** · 2009/08/14(金) 13:49:26

>>670
新参死ね

**動け動けウゴウゴ２ちゃんねる** · 2009/08/14(金) 14:06:47

>>671
p2でウンコもちだなんて、どこまで負け犬なんだ。。。オマエ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/14(金) 14:12:08

株主優待があれば完璧なのにな

**動け動けウゴウゴ２ちゃんねる** · 2009/08/14(金) 16:12:57

拡張仕様で、欲しいのはゼッタイに割れないトリなのかな？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/14(金) 17:46:37

トリップに使える文字は増えないかな。
H' H" H-H とかとか。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/15(土) 11:00:20

>>674
無限の時間があれば、絶対に割れない、というのは絶対に不可能。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/15(土) 12:58:31

せめて総当たり以外の方法で、という条件付なら実現可能？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/15(土) 13:22:12

総当たり以外なんてあるの?

**動け動けウゴウゴ２ちゃんねる** · 2009/08/15(土) 13:30:12

風潰し以外にどういう検索法があると

**動け動けウゴウゴ２ちゃんねる** · 2009/08/15(土) 13:48:54

もしかしてもしかすると虱潰しって書きたかったのか

◆IWVXcWFemw · 2009/08/15(土) 13:54:44

**動け動けウゴウゴ２ちゃんねる** · 2009/08/16(日) 14:28:30

かぜつぶしってどんな奥義ですか

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/16(日) 14:56:22

**動け動けウゴウゴ２ちゃんねる** · 2009/08/16(日) 15:08:19

私女だけどネタにマジレスする男の人ってかっこいいと思う

**動け動けウゴウゴ２ちゃんねる** · 2009/08/16(日) 19:03:22

スレと関係ないんだけどさ、俺「釣り」とか「釣り師」っていうのは、

　釣り師 ↓　　　　
. 　　　　　　　　　／|　←竿
　　　　　○　　／　 |
.　　　　（Vヽ／　　|
　　　＜＞　　　　　|
ﾞ'ﾞ":"''"''':'';;':,':;.:.,.,＿_|＿＿＿＿＿＿＿＿＿
　　　　　　　　　　 |
　　餌（疑似餌）→.§　>ﾟ++<　～
　　　　　　　　　　　　　　　　　の組み合わせだと思ってたんだけど、

最近自称釣り師がダイレクトで自分の本音を攻撃されて「釣れた！」とか
言ってるの多いよね。
　これは、どっちかというと、

　　　　　　 ,～～～～～～、
|＼　　　　　（　釣れたよ～・・・）
|　＼　　　　｀～～～v～～～´
し　　＼
ﾞ'ﾞ":"''"''':'';;':,':;.:.,.,　ヽ○ノ
　　　　　　　　　 ~~~~~|~~~~~~~￣￣￣￣￣￣￣
　　　　　　　　　ト>ﾟ++<
　　　　　　　　　　ノ）

かと思うんだけど、どうよ？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/16(日) 23:05:57

>>682
かつて剣桃太郎が編み出した究極絶命奥義の・・・・

あれ？こんな時間にだれかきたようだ・・・

**動け動けウゴウゴ２ちゃんねる** · 2009/08/17(月) 04:32:10

ps3のcelltiripperって12字どころか10文字用でもまともに検索できたのあったっけ？

**ののたん** ◆KiwamonoL. · 2009/08/17(月) 09:06:31

>>687
キミの「まとも」の定義がわからんが、celltripper でちゃんと検索できるだろ？
あとは一部で使われてる待て屋 for PS3 か。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/17(月) 09:18:12

PS3での検索は結構速度は出るんでしょうか？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/17(月) 12:40:16

速度はともかく、熱はすごく出るよ

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/17(月) 22:07:28

>>687
おまえ、のすけ先生がコミケに出した本読んでないだろ
おまえ、のすけ先生がコミケに出した本読んでないだろ

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/17(月) 22:16:10

よくわからないけどcelltripperの12文字拡張はfixstars×nosuke氏×俺のコラボ企画なんじゃね？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/17(月) 22:22:36

>>691
ごめんなさい

**動け動けウゴウゴ２ちゃんねる** · 2009/08/17(月) 23:12:17

だんごやさんfixstarsとコラボしたんだ
なんかすごいブラック臭するんだけどあそこ大丈夫なの?

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/18(火) 20:13:38

新しいPS3はPS2互換復活らしいなｗｗｗ
40GB/80GB買った奴ざまぁｗｗｗｗ

になるのだろうか？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/18(火) 22:15:54

そういやPSP用の酉検索ソフトってあるのか？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/18(火) 22:17:15

かなりいらない

**動け動けウゴウゴ２ちゃんねる** · 2009/08/18(火) 22:19:30

クロック数少なすぎるｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/18(火) 23:13:58

作ったけど電池がすぐになくなって使い物にならない

♪ ◆/y.Ychk2JQ · 2009/08/18(火) 23:15:26

>>699
AC

**動け動けウゴウゴ２ちゃんねる** · 2009/08/19(水) 01:16:46

ワイヤードでするんならPSかPCですりゃいいじゃん
ネット機能を生かして分散検索とかできないの？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/19(水) 02:47:53

効率悪すぎ
CUDAで10分回した方がいいよ

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/19(水) 07:02:01

http://uk.playstation.com/games-media/news/articles/detail/item229653/Entertainment-on-PS3-has-a-new-look/

> Removal of Install Other OS feature
> The new PS3 system will focus on delivering games and other entertainment content,
> and users will not be able to install other Operating Systems to the new PS3 system.

＼(＾o＾)／

まあPhenom 2とかCore 2 Quadとかでもそこそこ低価格で組めるようになってるから
PS3(笑)なくても困らんちゃ困らんが

**動け動けウゴウゴ２ちゃんねる** · 2009/08/19(水) 13:07:54

存在意義はなくなったな

**動け動けウゴウゴ２ちゃんねる** · 2009/08/19(水) 23:29:15

今のところそれぞれのOSで最速の酉解析ツールって何だ？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/19(水) 23:34:48

検証すれば？

◆??? · 2009/08/21(金) 13:50:48

うほほー

**動け動けウゴウゴ２ちゃんねる** · 2009/08/21(金) 16:09:08

何それ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/21(金) 17:09:49

怖い

**動け動けウゴウゴ２ちゃんねる** · 2009/08/21(金) 22:08:48

まんじうが

◆JoKamtvZJs · 2009/08/22(土) 23:08:39

はげ

**国士焼肉ぷらす** ◆JUU/.JUU/. · 2009/08/23(日) 05:37:04

絶対に割られないトリップが必要なら、星を狙う意外にはBeを活用するだけで十分なんじゃないの。

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/23(日) 09:31:54

たかだかメアドとパスワードの組だから、絶対無理ってことは無いだろ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 19:56:24

ユーザID+パスワードってどこでも当たり前に使うけど前者は本質的には不要だよね
絶対に被りようがないサーバから提供されるキーとか、username@passみたいな形式でいいはず
あのTabキーが余計かつめんどくさい

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 20:54:37

passはときどき変更されるじゃん

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 21:18:47

>>712
★とか貰い方わからん。

**モーマン☆鯛。** · 2009/08/23(日) 21:46:47

ｶﾝﾊﾟﾝと一緒に入ってた

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 22:12:58

初回登録垢くれ

**モーマン☆鯛。** · 2009/08/23(日) 23:00:36

ｺﾞｼｺﾞｼ,

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 23:03:10

2004年からあったんだbeって

**動け動けウゴウゴ２ちゃんねる** · 2009/08/23(日) 23:05:09

初回登録垢くれくれ

◆Horo/.IBXjcg · 2009/08/23(日) 23:32:20

http://karimofu.tk/dlp/mofu4_2857.zip.php
色々といじって多少速くなったんじゃが、やはり効率を落とさずに大量の一致判定をするのは難しいの。。。

>>703
既にPS3でクラスタを組んでいる所は保守に苦労しそうじゃの。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 01:02:15

10Mも早くなってる乙！

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/24(月) 03:59:19

GPUの冷却がヤバイなぁ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 10:27:10

>>722
デフォルトタゲ8800GTX使用して117M/sでした

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 11:06:37

うちの非リファシングルスロット88GTはあっためるとテクスチャ㌧だりするんだよなぁ…
怖い怖い

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 11:59:37

トリップってさコピーして本人より先に名乗れば、
そいつが本人だと思われるやん？

何かコピーできないやり方無いのかね？一度登録した回線以外にトリップ付けて名乗ったら名前に（偽！）と付くとか、独り言だからスルーＯＫ。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 13:43:46

回線に影響されたら意味ないだろ…
単に複数用意しておいて、次々乗り換えれば良いんだよ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 16:11:02

>>722
中断に対応してもらえませんか？
断続的に検索を続けたいので。

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 17:17:05

>>729
必要ないと思うよ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 20:00:23

それくらい自分でできるだろ・・・

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 20:04:57

上のソフトが最初に始めた位置から継続して検索するのか検索中にランダムに飛ぶのかしらないけど、
中断しても中断したところから検索を始めたいと言う意味じゃないかな？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 20:16:16

中断したところとはじめるところって有意差なくね? ってことよ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 20:24:36

気分の問題だけどね。

続けることによって出る可能性と継続しない（新しいところから始める）ことで出る可能性に差はあるのか？

ただ、ランダムだと長い間回してるとけっこうだぶるｗ

**動け動けウゴウゴ２ちゃんねる** · 2009/08/24(月) 22:20:28

その件に関しては団子屋さんが過去にコメント出しててだな…

◆Horo/.IBXjcg · 2009/08/25(火) 00:14:59

>>724 >>726
特にこの時期は大変じゃのｗ

>>725
少し遅い気がしたんじゃが、8800GTXはシェーダ1.35GHzなのが影響しているのかの。

>>729-733
大抵の環境でデフォのパラメータなら数秒程度でランダムになっているはずじゃからの。
リジュームはほとんど意味が無いと思うんじゃがの。。。
割り目的にも向いていないしの。

>>734
そんなにダブっているのかや？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 05:43:00

10桁トリッパーの話だけどねえ。
１月ぐらい回すと少なくても数個はだぶるー

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 10:55:38

待て屋でダブったことないな

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 16:56:21

ランダムだと理論上、直感に反するくらいはダブる。

有名な問題
「ある部屋に何人かの人がいるとします。何人以上なら、誕生日が同じ、
という人が一組以上いる確率のほうが高いでしょうか」

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:03:36

>>739
1人：(´；ω；｀)
2人：誕生日が同じor違う→確率1/2
3人：同じ誕生日の人がいるorいない→確率1/2
・・・

2人以上は確率同じになるんだな
こりゃおどろいた

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:05:12

スピードを取るかダブりにくさを取るか

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:06:53

>>740
それはさすがになくないか?

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:19:23

…いや、あってる。同じ誕生日の人がいる、の余事象は「同じ誕生日の人がいない」だけだもの。
全然気付かなかった…

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:28:00

余事象だから同じ確率って事はないだろ

と検索していたら出てきた
ttp://ja.wikipedia.org/wiki/誕生日のパラドックス

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:42:17

100種類の景品が等しい確率で出るくじで

二人が引いて重複がでる確率=1-(100*99)/(100*100)=100/10000

三人が引いて重複がでる確率=1-(100*99*98)/(100*100*100)=298/10000

結論:数が増えるほど重複が出る確率が増えた

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 17:50:31

なんでもいいから重複が出る、というのと
あるトリップに狙いをつけて重複を探す、というのとでは
難易度が超段違いだな…

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 20:02:11

馬鹿？

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 21:34:56

>>722
何だか知らないけどダウソして解凍して実行してみた。
パソコンから今まで聞いたことがない異様な音がするんだけど、このソフト何ですか？

CUDA SHA-1 Tripper 0.2.0

Device 0: "GeForce GTX 260"
Revision number: 1.3
Total amount of global memory: 896 Mbytes
Number of multiprocessors: 27
Number of cores: 216
Clock rate: 1.41 GHz

Use device 0, grid is 54 blocks

target 0: cuda/ 72e75afc
target 1: sha1/ b216b5fc
target 2: tripper b6b8a9a4
target 3: 0123456789ab d35db7e0
target 4: /////AAA fffffffc
（途中略）
target 70: /////123 fffffffc

71 targets found, target_dw_num is 5

905963 kTrips in 4.461 sec - 203.085 MTrips/sec
905961 kTrips in 4.446 sec - 203.770 MTrips/sec
905965 kTrips in 4.446 sec - 203.771 MTrips/sec
905962 kTrips in 4.462 sec - 203.040 MTrips/sec
905961 kTrips in 4.462 sec - 203.039 MTrips/sec
905965 kTrips in 4.461 sec - 203.086 MTrips/sec
905963 kTrips in 4.462 sec - 203.040 MTrips/sec
905965 kTrips in 4.430 sec - 204.507 MTrips/sec
905966 kTrips in 4.446 sec - 203.771 MTrips/sec
905966 kTrips in 4.446 sec - 203.771 MTrips/sec
905968 kTrips in 4.446 sec - 203.772 MTrips/sec
905966 kTrips in 4.478 sec - 202.315 MTrips/sec
905964 kTrips in 4.446 sec - 203.771 MTrips/sec
905967 kTrips in 4.477 sec - 202.360 MTrips/sec
905968 kTrips in 4.477 sec - 202.361 MTrips/sec
905964 kTrips in 4.462 sec - 203.040 MTrips/sec
905963 kTrips in 4.477 sec - 202.360 MTrips/sec

**動け動けウゴウゴ２ちゃんねる** · 2009/08/25(火) 22:13:14

なにか分らずに２ちゃんねるで落としたシフトを使うとは度胸があるな・・・

１２桁のトリップ検索ソフト・・・もしやトリップ？？という人かのー

**,,・´∀｀・,,）っ-○○○** ◆D5C.UjKm0A · 2009/08/25(火) 22:21:20

**動け動けウゴウゴ２ちゃんねる** · 2009/08/26(水) 00:39:28

>>748
いますぐCrysis Warheadをポチりなさい。それがあなたの積める善行です。