14/08/19 23:57:00.95 MX0DEHTqY
750TiでKKE1.6のAMP版を動かすと平均141.573MTPS(ベンチマークモード)
あまり美味しくないので改良版でどこまで改善できるか……
12:◆YSRKENzzasTCaYr
14/08/21 03:48:19.81 CFMJ/cNgd
コード書き直しがほぼ終わりました。工夫としては、ハッシュ機能を丁寧に組み込んだこと
(英数字・カタカナトリップについて使用可否を選べる)と、SIMD系コードをtypedefと#defineで
ほぼ共通化したことですね。AV2版は、>>7と同条件で256タゲ時にハッシュありで138Mまで伸びました。
なお、ハッシュは英数字・カタカナそれぞれについて128MiBだけ取ります。
13:◆YSRKENzzasTCaYr
14/08/21 13:37:27.60 CFMJ/cNgd
KKE Ver.1.7をうｐしました(Windows、15桁版のみ)。
URLﾘﾝｸ(drive.google.com)
・ハッシュテーブル機能を追加し、大量タゲ時の速度低下を食い止めることに成功しました
・コードを整理し、よりコードを見やすくしました
・MTFに倣い、GPLv3ライセンス化しました
・トリップテストモードで結果表示した後に一時停止するようになったので、
トリップテストするためにコマンドプロンプトを立ち上げる必要が無くなりました
14:◆Meriken//XXX
14/08/23 05:23:24.11 OlI2khwRE
乙です乙です。もうちょっと速度が出てもいいはずなので、
後でコードを見てみます。
15:◆YSRKENzzasTCaYr
14/08/27 00:31:09.22 X6uwur/SZ
そう言えば、ハッシュを二段構え(小ハッシュ→大ハッシュ)にしておけば、
小ハッシュをキャッシュに載せて高速化できるかも。早速書いてみるか
16:◆YSRKENzzasTCaYr
14/08/27 12:47:10.80 X6uwur/SZ
2段にしなくても、とりあえずハッシュサイズを削ったことで大幅に速度向上できました。
具体的には、PC-Mikiで複数回測定した結果を貼っておきます（単位はMTPS）
・前回
ハッシュなし1タゲ→258.377 256.983 257.943 255.178 254.848 254.285
ハッシュなし64タゲ→149.904 149.823 149.353
ハッシュなし256タゲ→53.7578 53.62 53.89
ハッシュあり1タゲ→135.622 135.105 135.462 136.197 136.184 136.318
ハッシュあり64タゲ→136.036 135.609 135.489
ハッシュあり256タゲ→136.184 136.238 136.386
・今回
ハッシュあり1タゲ→251.003 251.735 251.644 251.415 251.323 252.195
ハッシュあり64タゲ→245.165 245.208 246.214
ハッシュあり256タゲ→239.384 240.05 240.008
……とは言っても、27bit幅(128MB)から14bit幅(16KB)にしただけなんですけどね。
もちろんハッシュ衝突は8192倍起きますが、何よりキャッシュミスが痛すぎるので
この程度の酉数だとハッシュを小さくした方がずっと速いようです。
(4096タゲでも試したところ、前回が132MTPSなのに対し今回は80MTPS……アレ？)
17:◆YSRKENzzasTCaYr
14/08/27 13:15:06.21 X6uwur/SZ
ところで、>>16において、Ver.1.7("前回")をしばらく動かしていると、
256タゲの時に「途中で速度が上昇する」という現象が起きました。
(136MTPSほどから突如216MTPSまで上昇)
まあ128MBのハッシュ全体を満遍なく使っているわけではないのでそのせいかもしれませんが、
それにしても各ハッシュ値は離れ離れの番地にあるはず……「こなれる」？ まさか！
※64タゲ→URLﾘﾝｸ(codepad.org)
256タゲ→URLﾘﾝｸ(codepad.org)
4096タゲ→URLﾘﾝｸ(codepad.org)(途中から切れているのは容量オーバーのせい)
18:◆YSRKENzzasTCaYr
14/08/27 23:33:20.60 X6uwur/SZ
KKE Ver.1.8をうｐしました(Windows、15桁版のみ)。
URLﾘﾝｸ(drive.google.com)
・ハッシュテーブルをSmall(>>16の奴)とLarge(>>4の奴)で選べるようにしました。
・オプションに「-NP」を追加。トリップ検索モード時に、第4引数として設定しておけば
毎度のように出ていた検索パターン一覧の表示が無くなります。
例：KKE_AVX_15 pattern.txt result.txt -NP
実測結果はまた後ほど……
19:◆YSRKENzzasTCaYr
14/08/28 02:30:42.66 Sfq/CXO+v
書き忘れていましたが、Ver.1.7から「omake」(カタカナトリップ作成ツール)を削除しています。
いや付けていてもいいのですが、あれ以上改良するのは難しいので……
20:◆Meriken//XXX
14/09/16 09:54:57.49 LuxzDjgv2
遅ればせながら更新しておきました。
トリップ検索ツールの一覧 (2014年9月更新)
URLﾘﾝｸ(tripcode.net)
21:◆YSRKENzzasTCaYr
14/09/16 10:00:19.90 zttfGkQck
>>20
ありがとうございます。
22:「 」 ◆kokoroBITPb2aUj
14/10/02 13:57:39.14
利用させてもらってます。
ソフトウェア開発の知識がまだまだ浅薄なもので四苦八苦しながらも、
ようやくrun.batでの検索には漕ぎ着ける事が出来ました。
KKEと2ch.scの益々の発展を心より祈念致します。
ありがとう。
「 」 ◆kokoroBITPb2aUj[kokorokun556@yahoo.co.jp]
【8732】マネーパートナーズ【マネパカード】
ｽﾚﾘﾝｸ(livemarket1板)
23:「 」 ◆kokoroBITPb2aUj
14/10/02 13:58:18.56 VayegYlpn
sageに変えるの忘れてました。ごめんなさい。
24:◆YSRKENzzasTCaYr
14/10/02 15:48:42.69 LZpQWP0Ed
>>22
ご利用ありがとうございます。ただ、
>ソフトウェア開発の知識がまだまだ浅薄なもので
開発スキルは別に必要じゃないのですが……
25:「 」 ◆kokoroBITPb2aUj
14/10/02 21:03:05.40
>>24
あら、そうですか？
専門用語がわからなくて、2割も使いこなせてないなぁと。(＾ω＾；
何をわかっていないのかもわからなくて、まともに質問もできないほど敷居が高く感じられるのです。
いやいや、実に有能な・・・恐れ多い(>ω<
私の頭の中でトリップ検索ソフトの歴史は「見知らぬ国のトリッパー（w」で停まっています。zzz...
26:◆YSRKENzzasTCaYr
14/10/02 21:10:07.36 LZpQWP0Ed
>>25
とりあえず検索したいだけなら、pattern.txtを書き換えてから
run.batをクリックするだけでOKです。とは言っても
バッチファイルの使い方ぐらいは覚えておいて損はないかと……
ちなみに「見知らぬ国の～」の場合、最初期に作られた
トリップ検索ソフトということもあって非常に遅いです
現時点でDLできる主なトリップ検索ソフト一覧は>>20にある通り
27:名無しさん＠お腹いっぱい。
15/04/21 02:25:19.23 7UeqsJQnd
64bitにしか対応してないのか、残念
28:◆YSRKENzzasTCaYr
15/04/21 10:46:16.37 H6TQUNt6/
>>27
64bit前提で開発してたもので、32bit用コンパイルするとどうも上手く動かなくって……
需要がどれほどあるかはよく分かりませんが、32bit版も作ろうかな？
29:そや
15/05/19 12:30:02.88 GWGBjrsGN
そやね
30:27
15/06/07 15:10:58.85 iJbpug9H1
半年書き込みなかったから返事貰えると思ってなかったので遅れました すみません
個人的には32bitも欲しいけど、まずscに居てトリップ検索する気があって32bitのPC使ってる人がどのくらいいるのか…
31:名無しさん＠お腹いっぱい。
15/12/05 23:07:41.62 AuigvYE+0
５人いるといいねってレベルの需要だな