C++相談室 part137

**デフォルトの名無しさん** · 2018/07/14(土) 17:53:02.14

次スレを立てる時は本文の1行目に以下を追加して下さい。
!extend:on:vvvvv:1000:512

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part135
https://mevius.5ch.net/test/read.cgi/tech/1522495206/

このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.102【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1509780815/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

----- テンプレここまで -----

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured

**デフォルトの名無しさん** · 2018/07/14(土) 22:11:40.89

まず知恵億れはなにと比較して遅いとか書かないからな
ｵﾚは知恵遅れが書いたｺｰﾄﾞより少なくとも10倍以上速い処理を書いてる

◆QZaw55cn4c · 2018/07/14(土) 22:17:02.80

>>32
なんか error がいっぱい出ているようだが…

**デフォルトの名無しさん** · 2018/07/14(土) 22:17:16.55

15GBのテキストの解析で8.6秒
これを越えればいい

**デフォルトの名無しさん** · 2018/07/14(土) 22:17:46.97

なんのｴﾗｰ書けよ
ｴﾗｰとかいわれても分かるﾜｹがないだろ

ｳﾞｫｹ

**デフォルトの名無しさん** · 2018/07/14(土) 22:18:22.90

で、そのｺｰﾄﾞはったのかｵﾏｴは

**デフォルトの名無しさん** · 2018/07/14(土) 22:19:29.69

>>33
fgets 17秒
これは俺じゃない

キャッシュに入ったデータの読み込み時間
と
ディスクからの読み込み時間
とを比べて10倍とか言ってるの？

◆QZaw55cn4c · 2018/07/14(土) 22:19:38.05

>>36
>>32 https://ideone.com/cPZvWL
の下の方にいっぱい書いてあるぞ？本当にコンパイルの通るコードなのか？

**デフォルトの名無しさん** · 2018/07/14(土) 22:20:14.44

8.6秒とかﾃｷﾄｰなことなら
なんとでもいえるからな

どんなﾌｧｲﾙ読んで
どんなｿｰｽ作ったわけ？

ﾌｧｲﾙ形式ちゃんとわかってんの

**デフォルトの名無しさん** · 2018/07/14(土) 22:22:08.48

適切なｲﾝｸﾙｰﾄﾞﾌｧｲﾙを上に書けば
間違いなく通る

ｺｺで教えを乞うているﾊﾞｶですら
それぐらいのことやってる

ｵﾏｴはそれ未満だ

**デフォルトの名無しさん** · 2018/07/14(土) 22:26:38.36

テキストのほとんどが数値の行
10%の割合でx, yの行
セクションは全部で100個くらい

数値は乱数で作成した
実際の分布を考えて、
桁数によって出現率を変えてある

異常データでも不正アクセスしない

文字コードはS-JIS
改行はLFのみ

◆QZaw55cn4c · 2018/07/14(土) 22:27:16.82

>>41
「unknown type name ‘size_t’」がインクルードファイルで直る問題なのか？
ideone に怒られないコードが書けないのか？

**デフォルトの名無しさん** · 2018/07/14(土) 22:29:41.45

数値は符号付き32bitに収まる値で
printf("%d", n);
で出力される文字列と同じ書式

**デフォルトの名無しさん** · 2018/07/14(土) 22:31:59.85

https://ideone.com/hi8bYd

ﾍｯﾀﾞﾌｧｲﾙを適切にｲﾝｸﾙｰﾄﾞしたら
普通にｴﾗｰﾒｯｾｰｼﾞ消えたぞ

ﾊﾞｶはなにをいってるのか意味が分からないﾜｹ

**デフォルトの名無しさん** · 2018/07/14(土) 22:33:55.81

なんか知恵遅れがﾊﾞｶみたいなﾚｽをﾌﾞﾂﾌﾞﾂ書いてるし
ごちゃごちゃいってないでｺｰﾄﾞあげたらどうだ

**デフォルトの名無しさん** · 2018/07/14(土) 22:35:19.66

シングルスレッド、順番に全文字スキャンの処理で
処理時間は1文字平均約2クロック (Haswell)

最適化的にはこれが出発点
さらに高速化する価値がある処理であれば
マルチスレッド,GPU, AVX ...
まだまだ高速化の余地はある

**デフォルトの名無しさん** · 2018/07/14(土) 22:36:12.81

また知恵遅れがﾃｷﾄｰなこといってるしな

**デフォルトの名無しさん** · 2018/07/14(土) 23:49:17.06

残念ながらクソシンタックスが増えれば増えるほどアホでもテクニカルターム使って
アホと思われない活動が可能になって行くんだよ。

**デフォルトの名無しさん** · 2018/07/15(日) 00:49:14.70

>>32,45
サンプルデータ作成コードありがとうございます。
実行してみましたが面白いですねこれ。
完成したら数十ギガのデータ作って遊んでみたい。
サンプルデータができて説明しやすくなったので色々補足させていただきます。
ちょっと細かい内容になるので、今あるサンプルデータ作成コードを
使用されても問題ありません。

文字コードはutf8 or euc-jpの両方を想定しています。

ファイルの1行目に下記行が一度だけ出てきます。
// タイトル、倍率(mag)。(この係数を使って④の数値から割る、正の整数。unsigned int)
::fprintf(fp, "%s %d\x0a", "TITLE_NAME", 2000);

具体的には　ttps://ideone.com/hi8bYd　の64行目に上記が入ります。

②のセクション集計値は個数が0のときがある。その時はテキスト行だけで終わり。
0 0 1 Jul～
TEXT TEXT TEXT TEXT

③のテキスト行は日本語(2byte)が来ることがある。

＞つづく

**デフォルトの名無しさん** · 2018/07/15(日) 00:54:03.20

QQ行の説明
QQ subname -1 0 0 1 -21000000 600000 2
→この行が無いファイルもある。
→7,8カラムは1行目の倍率数字で割る（数値行と同じ計算）
→3～6カラムは -1, 0, 1, のいずれか。この4つの組み合わせであとで計算に使うことがある。
1 0 0 1 →TYPE_A
0 1 -1 0 →TYPE_B
-1 0 0 -1 →TYPE_C
0 -1 1 0 →TYPE_D
-1 0 0 1 →TYPE_E
0 -1 -1 0 →TYPE_F
1 0 0 -1 →TYPE_G
0 1 1 0 →TYPE_H
→9カラム目は正の整数。(unsigned int)
→下記6つのバリエーションがあります。
QQ subname
QQ subname c
QQ subname -1 0 0 1 -21000000 600000
QQ subname -1 0 0 1 -21000000 600000 2
QQ subname c -1 0 0 1 -21000000 600000
QQ subname c -1 0 0 1 -21000000 600000 2
※cはcという文字列固定
※1つのファイルに存在するのはいずれか1つのフォーマット

そして少し複雑なのが、上記QQ行は先頭のQQがなくなってx, y行に存在することがあります。
1つのファイル内でQQ行とx, yの後ろにくるパターンの両方は存在せず、片方が出てきたらもう片方は出てきません。
x, yと同じ行にくる場合のフォーマットもQQ行の規則と同じです。
x 1 234 subname -1 0 0 1 -21000000 600000 2
y 2 234 subname -1 0 0 1 -21000000 600000 2

＞つづく

**デフォルトの名無しさん** · 2018/07/15(日) 00:58:25.78

最後にRR行があります。
これもQQ同様x, yの次の行にあったりなかったりします。
QQとRRが一緒に出てくることは無いと思います。
フォーマットは「RR 正の整数」でQQのようにx,yの後ろに来ることはありません。
x 1 2
RR 3
11 11 11 11
11 11 11 11

↓QQ、RRが一緒に出てくることは無い。
x 1 2
QQ subname c -1 0 0 1 -21000000 600000
RR 3

↓これも無い
x 1 2 RR 3

＞つづく

**デフォルトの名無しさん** · 2018/07/15(日) 01:02:10.59

参考として、ファイルを読み込んだら下記のt_all_dbのような構造体にすべて保管しようと考えています。
型や名前は最適なものに変更されて問題ありませんし、他に最適な
格納方法があればそれでも問題ありません。
typedef struct __tag_rr_db {
　unsigned int rr_num;
} t_rr_db;
typedef struct __tag_qq_db {
　char qq_name; //subname
　bool is_c; //cがあるかないか
　QQ_TYPE qq_type;
　float numbers; // 2つの数字のリスト（vector?）
　unsigned int count; //最後尾の数字
} t_qq_db;
typedef struct __tag_elem_db {
　ELEM_TYPE elem_type; // x or y
　unsigned int no; // x or yの番号
　unsigned int num_line_count;
　t_qq_db qq_db;
　t_rr_db rr_db;
　numbers; //数値行のリスト(vector?)
} t_elem_db;
typedef struct __tag_section_db {
　unsigned char name;
　unsigned int num_1;
　unsigned int num_2;
　unsigned int text_line_count;
　texts; //テキスト行(vector?)
　t_elem_db elem_dbs; //elem_dbのリスト
} t_section_db;
typedef struct __tag_all_db {
　title_name;　mag; section_dbs; //section_dbのリスト
} t_all_db;

**デフォルトの名無しさん** · 2018/07/15(日) 01:59:33.70

そろそろ「ぼくちんのログ解析ソフトを名無しどもに作らせるスレ」でも立ててそっちでやってくれないか

**デフォルトの名無しさん** · 2018/07/15(日) 02:07:19.29

いい加減にしろよお前
土方コーダに発注する気分でてめえのクソログの仕様ドヤ顔で書いてんじゃねえよ
ありったけスレ私物化して相談しまくったんだからそろそろ自分の手と頭を動かしたらどうだ

**デフォルトの名無しさん** · 2018/07/15(日) 02:58:06.76

ID:p2p9fdhp さん、別のスレに移動を願います。

**デフォルトの名無しさん** · 2018/07/15(日) 04:38:00.97

ume進行だと思えば悪くない
続けて
ていうか徹底的にやれ

ていうかディスクキャッシュのサイズと読込サイズの理想的な関係は微妙なもんじゃわ；
HDD周りのキャッシュには次の3階層ある
(1) 1トラック内のランダムアクセスではHDDだと平均的に1/2回転分の時間待たされるから、
　　HDD側であらかじめ1トラック分はキャッシュする
(2) シークでは今日日のCPUの速度からみて地質年代ﾚｳﾞｪﾙの遅延が生じるから、
　　OSにとって都合の良いサイズ（ページサイズとか）を単位とする単位でキャッシュされる
(3) で、その上に標準入出力のバッファがある（setvbuf()で調整できるのはこれ
SSDだと(1)が書き換え回数最適化絡みのキャッシュに置き換わるが、(2)や(3)は同じ

高速化には(3)のバッファリングやアプリ側の処理というものと、(2)と(1)のキャッシングをいかに並行動作させるかがｷﾓすぐる

fgets()とfread()の速度差は、単一ファイルをシーケンシャルアクセスするときは言うほど開きはない（上のしくみから導ける
一方、複数ファイルを交互にアクセスしたりHDDのまちまちな場所をランダムアクセスしだすとたちまち顕在化する（これも上のしくみから導ける
単一ファイルの読込であっても、アプリがファイルの一部を読み込んで考え込む、の繰り返しなパターンならば
アプリ側のマルチスレッド化が有効な「こともある」　今回は該当しないと思うが、、

**デフォルトの名無しさん** · 2018/07/15(日) 05:01:06.13

てな議論はベアメタルでやるならともかく
依存処理系では特定OSの話になるし
抽象化されたハードウエアじゃ特性を仮定すること自体ナンセンス

**デフォルトの名無しさん** · 2018/07/15(日) 06:33:31.92

>>57
申し訳ありませんが、C++と関係がない話は、他のスレでやってください。よろしくお願いします。
お気を悪くなされませんよう。

**デフォルトの名無しさん** · 2018/07/15(日) 11:31:30.36

unsigned int l = -1;
cout << l << endl;
cout << (signed int)l << endl;

⇒

4294967295
-1

int m = 4294967295;
cout << m << endl;
unsigned int n = 4294967295;
cout << n << endl;

⇒

-1
4294967295

**デフォルトの名無しさん** · 2018/07/15(日) 11:32:24.73

>>60

unsigned int l = -1;
int m = 4294967295;

がエラーにならないのはなぜでしょうか？

**デフォルトの名無しさん** · 2018/07/15(日) 11:45:15.02

http://codepad.org/4odTQaly

↑は、ロベールの本に載っているコードです。

friend class ValueFactory;
//friend Value* ValueFactory::New(int n) const;

↑これを

friend class ValueFactory;
//friend Value* ValueFactory::New(int n) const;

と変更するとなぜコンパイルエラーになってしまうのでしょうか？

ロベールの本には、「不完全型」というのを利用する必要があると書いてあります。

friend class ValueFactory;

↑これはなぜ「不完全型」を使わなくてもOKなのでしょうか？

**デフォルトの名無しさん** · 2018/07/15(日) 11:51:25.65

解釈が間違ってる
ValueFactoryの実体を作って返すためにはすでに定義が分かってないといけない(完全型でないといけない
対してfriend宣言は名前だけ分かってればいい(定義がまだ無い(=不完全型)でいい

というだけの話

**はちみつ餃子** ◆8X2XSCHEME · 2018/07/15(日) 11:59:00.99

>>61
暗黙のキャストのせい。

整数リテラルに型を表す接尾辞がつかない場合は原則として int として解釈されるけど、
int の範囲より大きい場合はそれを表せる最低限の整数型として解釈されるんだったはず。

整数型の初期化 (代入) の右辺に現れた値が左辺の型で表せるときはそのままの値であることが保証されるが、
そうでないときは一定の規則に従って縮小される。

縮小の仕方は、
左辺が unsigned のときは、左辺の型が表せる最大値に 1 足した数で右辺の modulo を取った値が左辺に入る。
左辺が signed のときは未定義。
なので、 (int が 32 ビットの大きさをもつとき) unsigned int l = -1; が 4294967295 になるのは規格通りだが、
int m = 4294967295; が -1 になるのは保証されない。

規格を確認せずに記憶で書いてるので、
もし間違ってたら誰か指摘よろー。

**デフォルトの名無しさん** · 2018/07/15(日) 12:01:48.69

ｃ++で文字列のバイナリ読み書きで質問があります

vector<string> moji = {"aaaaaa", "bbbbbb", "ccccccccc"};
ofstream ofs2("mojibin.bin", std::ios_base::out | std::ios_base::binary);
for (int i = 0; i <= 2; i++) {
ofs2.write(moji[i].c_str(), strlen(moji[i].c_str()));
}

書き込みは、エラー無くできるのですが
ifstream ifs2("mojibin.bin", std::ios_base::out | std::ios_base::binary);
for (int i = 0; i <= 2; i++) {
ifs2.read((char*)&moji[i], strlen(moji[i].c_str()));
cout << "(" << i << ")" << moji[i] << " ";
}

読み込みは、読み込んで表示も出ますが
何かエラーが出ます
どうしてでしょうか

**デフォルトの名無しさん** · 2018/07/15(日) 12:06:41.50

書き込んだものに区切り入れてないけどそれでいいの？

**デフォルトの名無しさん** · 2018/07/15(日) 12:11:00.69

>>63

ありがとうございます。

ソースコード全体をコンパイラがみれば定義も分かるのに、なぜコンパイルエラーにするのでしょうか？

>>64

ありがとうございました。

**デフォルトの名無しさん** · 2018/07/15(日) 12:12:20.49

>>63

例えば、 Python では、相互に参照していてもOKです。

**デフォルトの名無しさん** · 2018/07/15(日) 12:15:07.36

コンパイラーについての知識がないと理解しにくい部分でしょうか？

**デフォルトの名無しさん** · 2018/07/15(日) 12:15:22.56

>>66
なにか、ヌル文字を読み込もうとしてるエラーのようで
なるほど、区切り文字というのを入れて
getlineとかを使用して読み込んでいくべきなのかな・・・・

**デフォルトの名無しさん** · 2018/07/15(日) 12:50:13.08

とりあえず、区切り入れてgetlineで一行ずつ読み込めました
vector<string> moji = {"aaaaaa", "bbbbbb", "ccccccccc"};
ofstream ofs2("mojibin.bin", std::ios_base::out | std::ios_base::binary);
for (int i = 0; i <= 2; i++) {
moji[i] += "\n";
ofs2.write(moji[i].c_str(), strlen(moji[i].c_str()));
}

ifstream ifs2("mojibin.bin", std::ios_base::out | std::ios_base::binary);
string temp;
int i = 0;
while (getline(ifs2, temp, '\n')) {
cout << "(" << i << ")" << temp << " ";
i++;
}
これでまたvector<string>に入れたらいいか
c++はＨＳＰとかと違って難しいですね

**デフォルトの名無しさん** · 2018/07/15(日) 13:00:44.43

>>70
&moji[i]はstringインスタンスの格納先アドレスであって、中に格納されている文字列データの先頭ではないよ。
無理やりやるなら
ifs2.read(const_cast<char*>(&moji[i].data()), moji[i].length());
とかすれば動くと思うけど

>>71
文字列以外も書き込みだしたら\nと競合するけどいいの？
getline使うならbinaryモードは使うべきでないと思うし、そもそも文字列しか書き込まないならbinayモードにする必要ある？

**デフォルトの名無しさん** · 2018/07/15(日) 13:02:49.96

あとエラー出力は正確に書いてくれないと、コード全部読まないといけないからしんどいです…

**デフォルトの名無しさん** · 2018/07/15(日) 13:18:02.66

>>67
C++はそういうコンパイルの仕方しないから
cppごとにオブジェクトファイル（クラスのインスタンスとしてのオブジェクトとかとは別の意味）というのを作ってから
オブジェクトファイル同士のリンクという作業をして目的の実行バイナリを作る
オブジェクトファイルは自分自身で完結してないといけないので、
「ValueFactoryとかいうクラスのポインタ」「ValueFactoryとかいうクラスがfriendだという情報」は持つことが出来るけど
（別のファイルがValueFactoryの実体を持ってると期待して）
ValueFactoryの実体作れとか実体使ってなんかやれ（そういう実行コードを保持しろ）と言われたら困ってしまうってこと

**デフォルトの名無しさん** · 2018/07/15(日) 13:19:42.19

>>72
数字の配列はバイナリでエラー無いので
やはり、文字列はテキストに出力したほうがいいんかな
>>73
今度からはそうします
すみませんでした

**デフォルトの名無しさん** · 2018/07/15(日) 13:42:15.67

もちろんバイナリ形式でもいいのだけど、その場合は文字列を固定長にするとか、tlv形式で作ってみては？
https://en.m.wikipedia.org/wiki/Type-length-value

**デフォルトの名無しさん** · 2018/07/15(日) 14:56:48.40

大規模ファイルの読み込みについて相談しているものです。

以下調査結果です。
ファイルは上記で13GBのファイル生成したものを使用
https://ideone.com/hi8bYd

①下記コードの結果
https://ideone.com/e9iA5m
512,15　→15秒
1024,7　→7秒
2048,5　→5秒
4096,3　→3秒
8192,2　→2秒

＞つづく

**デフォルトの名無しさん** · 2018/07/15(日) 14:58:34.48

②作成した下記コードでテスト。　→約2秒
https://ideone.com/1YhaLR
（整理できておらず、かなりぐちゃぐちゃなコードですが。。）

内容：freadのみ

③上記②で、「#define READ_MODE 1」で実行　→約25秒
内容：改行単位にするため、前スレ962の下記Cを対応したつもりのもの

A. 1行全体が連続してバッファに存在しなくてもいい作りにする
B. リングバッファ
C. fseekでファイルポインタを戻してから読み込む
D. あまりをmemcpyでバッファの先頭にコピーしてから読み込む
E. ほか

④上記②で、「#define READ_MODE 2」で実行　→約60秒
内容：上記③＋解析

⑤fgetsのみ　→約15秒
if((fp=fopen(file_path, "r"))==NULL){
　printf("ファイルを開けません。%s",file_path);
　return 0;
}
char tdata[10000];
char* data = tdata;
while( fgets(data,10000,fp) != NULL ){
　data;
}

上記②が約2秒なのに③の改行単位のケアで25秒に増加しているので、
まずここの作りがおかしいんだろうなとは思いますが、
何がおかしいのかが、まだわかっていません。

**デフォルトの名無しさん** · 2018/07/15(日) 16:27:56.77

>>74

ありがとうございました。

**デフォルトの名無しさん** · 2018/07/15(日) 17:27:08.76

fseekをつかうのなんか絶対ﾀﾞﾒだ

fseekされることで標準関数がFILEﾎﾟｲﾝﾀでもってるﾊﾞｯﾌｧも
めんどいことになってるのが容易に想像がつく
そしてさらにlseekもｼｽﾃﾑｺｰﾙも呼ばれる

標準関数の実装のされかたにもよるが
大きな性能劣化は避けられない

Dの方法でひたすらｼﾘｱﾙに読まないと遅くなるのは当然
そんな標準関数でやってるようなことを、
こっち側でやるならそもそも標準関数使う意味がない

普通にopen、readでこっちが渡したﾒﾓﾘにそのまま読みこむほうがいい
まずFILEﾎﾟｲﾝﾀ使ってfreadしか使わないなら、はっきりいってfread使うﾒﾘｯﾄは
まったくない

関係ないようで関係ある話だが
ｷｬｯｼｭがきいてない状態ではposix_fadviceを呼んでおくと
ｼﾘｱﾙに大きなﾌｧｲﾙを読み込むときには、計算機の状態によっては
劇的に改善することがある

**デフォルトの名無しさん** · 2018/07/15(日) 17:36:56.10

ちなみにﾌｧｲﾙはUNIXでは
ﾌﾞﾛｯｸﾃﾞﾊﾞｲｽだからな

そのﾌﾞﾛｯｸﾃﾞﾊﾞｲｽをｾｸﾀ単位で
効率的に読み込むためにはどうすればいいか

あとはもう分かるな

このｽﾚにいるｻﾙ並の知能しかないようなﾔﾂﾗ以外なら
わかるﾊｽﾞだからな

**デフォルトの名無しさん** · 2018/07/15(日) 18:02:19.58

まずｽﾄﾚｰｼﾞというﾊｰﾄﾞｳｪｱが
OSでどうやって抽象化されてるか
わかってないからな

こんな頭悪いﾔﾂﾗが抽象化とかなんとかいってるﾜｹ
きっとな前ｽﾚのｿｰｽの注釈で書いたwindowsで、ｷｬｯｼｭなしでReadFile呼ぶ時は
ｾｸﾀの倍数単位でないと使えないという意味も分かってない

ともかくこのｽﾚに居ついてるﾔﾂﾗは頭悪い
基本的なことが分かってないからな

まずなﾊﾞｶはこのｽﾚで相談することが
ﾊﾞｶな行為であることに気付かないといけない
ﾊﾞｶななに聞いてもﾑﾀﾞ
的外れなｺﾀｴしか返ってこない

**デフォルトの名無しさん** · 2018/07/15(日) 18:16:38.79

>>80
> FILEﾎﾟｲﾝﾀ使ってfreadしか使わないなら、はっきりいってfread使うﾒﾘｯﾄはまったくない

メリットはあるでしょ。システムコールのreadやReadFile()と違い、
FILE*を使ったfread()はアラインメントを無視した小さいバッファサイズで読み込んでも全体としての速度低下が起きにくい恩恵がある。

**デフォルトの名無しさん** · 2018/07/15(日) 19:07:48.62

13Gログ解析野郎と半角野郎が毎度毎度必ずコンビで出てくるのは何なんだろうなー
おっかしいなー

「ぼくちんのログ解析ソフトをぼくちんが考えた最強の名無しが作るスレ」でやってどうぞ

**デフォルトの名無しさん** · 2018/07/15(日) 20:22:05.00

低学歴で知能低いのが答えられる質問の範囲なんかたかがしれてる
知恵遅れでも回答できる質問に限定される

こういうﾔﾂﾗはYahoo知恵遅れがお似合い
もうね2ちゃんねるのｸｵﾘﾃｨｰも著しく低下したもんだわ

著しくﾚﾍﾞﾙの低い質問なら回答できるﾜｹだからな
情報として保存される価値すらない
ｺﾞﾐ質問とｺﾞﾐ回答

**デフォルトの名無しさん** · 2018/07/15(日) 20:27:33.82

昔ならｸﾞｸﾞﾚｶｽでおわるような質問を
どやがおで低学歴知恵遅れが回答するｽﾚがｺｺだからな

低学歴知恵遅れが活躍できる場所はｺｺしかない

ｵﾚのﾅﾜﾊﾞﾘを荒らすなと低学歴知恵遅れが
主張している

**デフォルトの名無しさん** · 2018/07/15(日) 20:39:19.46

あぼーん設定推奨
[ｦ-ﾟ]

**デフォルトの名無しさん** · 2018/07/15(日) 22:46:04.59

POSIXの制限に起因するパフォーマンス低下を回避するためのドライバをさっき見たばかりだな。
ハイパフォーマンスの世界にはそういうのもあるんだな。

**デフォルトの名無しさん** · 2018/07/15(日) 23:08:51.14

>>85
解析のコード書けたの？
お前が全部作ってアップすればそれで終わる

**デフォルトの名無しさん** · 2018/07/16(月) 01:21:00.28

とりあえずﾌｧｲﾙすべての字句解析と
最低限のﾃﾞｰﾀ取得できるとこまではできた
※ あとはﾃﾞｰﾀを格納するだけ

ﾃｽﾄﾃﾞｰﾀのｼﾞｪﾈﾚｰﾀを修正した
https://ideone.com/NWdMmL

で、とりあえず作ってみた解析のｺｰﾄﾞが↓ｺﾚ

https://ideone.com/E6QH2r

ﾌﾟﾘﾌﾟﾛｾｯｻにDEBUG_WRITEの定義を追加してやれば
ﾃﾞｰﾀ取得できてることがﾀﾞﾝﾌﾟして確認できる

※ ﾀﾞﾝﾌﾟする場合は、ﾌｧｲﾙにﾘﾀﾞｲﾚｸﾄするにしても
※ 物凄い時間かかるし、物凄いﾃﾞｨｽｸ容量をとるから小さいﾃｽﾄﾃﾞｰﾀでやるほうが
※ とりあえず無難

ものすごい単純なｺｰﾄﾞﾌﾟﾛﾄﾀｲﾌﾟになってるから
ﾊﾞｶでもﾁｮﾝでも簡単に整理や作りかえができるようにはなってる

※ 処理内容はｺｰﾄﾞみたまんまのﾊｽﾞだ
※ 同じような処理がひたすら書かれてる
※ QQがなくなればめっちゃｺｰﾄﾞ減るﾊｽﾞ
※ ｺｰﾄﾞのほとんどはQQのﾑﾀﾞ処理

**デフォルトの名無しさん** · 2018/07/16(月) 01:37:37.27

うわっ
汚いコード

**デフォルトの名無しさん** · 2018/07/16(月) 10:44:37.38

15GBのテキスト解析8.6秒のマシンで
>>90の時間を計ったら54秒でした。
ファイルアクセスの時間は除いた純粋な解析処理です。

これがプロとアマチュアの差ですか。
まあ54秒でも使えるレベルではあると思うんで
これで良いんじゃないですかね？

**デフォルトの名無しさん** · 2018/07/16(月) 11:29:13.12

OS のAPI を、直接呼んではいけない。
例えば、1バイト読み込みを千回やれば、千回API が呼ばれる。
ユーザーモードからカーネルモードへの、コンテキストスイッチが千回

一方、バッファリングしている、C のライブラリを使えば、
千バイト1回の読み込みで済む

ライブラリが抽象化している。
buffering stream

ユーザー → (ライブラリ) → API

**デフォルトの名無しさん** · 2018/07/16(月) 11:39:40.02

>>90
今回相談しているものです。
ありがとうございます。

まず　>>78　で②が2秒、③が25秒の違いを調べました。

>>78　の③で実行するため昨日アップした　https://ideone.com/1YhaLR　に
「#define READ_MODE 1」を設定し25秒かかることを確認。
ここから後ろの処理からコメントアウトしていくと、下記行の前後で
25秒から2秒に変わりました。

88行目: data = real_data;

real_data(char型)のポインタをdata(char型のポインタ)に代入したつもりだったのですが、
もしかして実体がコピーされているのでしょうか？

＞つづく

**デフォルトの名無しさん** · 2018/07/16(月) 11:41:24.00

続けて >>90 のコードを実行してみました。

データ生成の方は、>>51 の最後に説明している、
「1つのファイル内でQQ行とx, yの後ろにくるパターンの両方は存在せず、片方が出てきたらもう片方は出てきません。」
というところで、1つのファイルに両方のフォーマットが生成されていましたが、
両方が読めれていれば特に問題はないと思います。

読み込み用のコードは自分の環境では　%"PRIu64"　→　%" PRIu64 "　とスペースを開けないとなぜかエラーになりました。
あとargv[2]がよくわかりませんでしたが実行できたのでとりあえずそのままにしています。
以下結果

## 1GB
time ./a.out aaa_1gb
strat... ./a.out aaa_1gb (null)
done... ./a.out aaa_1gb (null)
4./a.out aaa_1gb 3.69s user 0.14s system 99% cpu 3.839 total

## 5GB
time ./a.out aaa_5gb
strat... ./a.out aaa_5gb (null)
done... ./a.out aaa_5gb (null)
18./a.out aaa_5gb 17.40s user 0.78s system 99% cpu 18.216 total

## 13GB
time ./a.out aaa_13gb
strat... ./a.out aaa_13gb (null)
done... ./a.out aaa_13gb (null)
47./a.out aaa_13gb 44.99s user 1.73s system 99% cpu 46.781 total

みなさんキャッシュの話をされていて、その辺がまだあまり理解できていないのですが、
文字列解析時にはキャッシュから取り出して参照するため時間は増えるということですかね。

**デフォルトの名無しさん** · 2018/07/16(月) 11:50:33.56

あと、freadだけで2秒のものに、freadの後にからなず　fseek(fp, -10000, SEEK_CUR)　を実行してみましたが、
処理時間は2秒で変わりはありませんでした。

これらのことから　>>94　で書いている

88行目: data = real_data;

のせいで2秒から25秒に増加しているようです。

**デフォルトの名無しさん** · 2018/07/16(月) 15:13:00.28

今 >>90 のコードを >>95 と同じ環境で、readをfreadに変えて実行してみたところ下記になりました。
readとfreadで速度に変わりはなさそうです。

## 1GB(fread版)
./a.out aaa_1gb
strat... ./a.out aaa_1gb (null)
done... ./a.out aaa_1gb (null)
4

## 5GB(fread版)
./a.out aaa_5gb
strat... ./a.out aaa_5gb (null)
done... ./a.out aaa_5gb (null)
18

## 13GB(fread版)
./a.out aaa_13gb
strat... ./a.out aaa_13gb (null)
done... ./a.out aaa_13gb (null)
48

**デフォルトの名無しさん** · 2018/07/16(月) 15:37:46.05

かわりがないとか
んなわけがないからな

先にいっておくが
ちなみにｵﾚのｺｰﾄﾞより
おなじところまで解析できる処理を
速い速度で作れるﾔﾂはまずいないからな

作れるもんなら作ってみればいいわ

**デフォルトの名無しさん** · 2018/07/16(月) 15:40:29.53

ちなみにDEBUG_WRITEを定義に追加したら死ぬほど遅いからな
ちゃんとDEBUG_WRITEをとって計測してるのかすら怪しい

ﾊﾞｶが書いたｺｰﾄﾞより間違いないなく速いﾊｽﾞだからな

**デフォルトの名無しさん** · 2018/07/16(月) 15:48:01.58

同じデータで、2回テストしても、

1回目は、HDD からメモリへ読み込むけど、
2回目は、既にメモリ上にデータが存在するから、HDDから読み込まない。
メモリキャッシュから読むから、HDDの読み込み速度とは違う

だから、2回目のテストの前に、
メモリキャッシュをすべて破棄しておいてから、テストをしないといけない

**デフォルトの名無しさん** · 2018/07/16(月) 15:49:56.51

ｺﾚで他のより遅いというなら
ｵﾚはもうﾊﾞｶの相談には二度とのらないし
ｺﾚ以上のｺｰﾄﾞは書かない

ほぼ限界まで速度が出るようにﾁｭｰﾆﾝｸﾞしてるﾊｽﾞだからな

評価のしかたが分かってない

**デフォルトの名無しさん** · 2018/07/16(月) 15:51:18.48

>>98
>>92

**デフォルトの名無しさん** · 2018/07/16(月) 15:51:33.68

だからｺｰﾄﾞあげろよ

**デフォルトの名無しさん** · 2018/07/16(月) 15:52:15.83

ザコ

**デフォルトの名無しさん** · 2018/07/16(月) 15:52:15.93

ｼﾛｳﾄは口だけだからな
ｸｿﾆｰﾄのｼﾛｳﾄが口をはさむ余地なんかない

**デフォルトの名無しさん** · 2018/07/16(月) 15:53:09.83

ｻﾞｺはｵﾏｴだろ
ｸｿﾆｰﾄのｻﾞｺはｺｰﾄﾞあげずに
何秒とかいってるだけだからな

**デフォルトの名無しさん** · 2018/07/16(月) 15:55:20.94

数値への変換、何で標準ライブラリ使うのやめたの？
速いんでしょ？
www

**デフォルトの名無しさん** · 2018/07/16(月) 15:55:41.81

fgetsも何で使うのやめたの？
速いんでしょ？

**デフォルトの名無しさん** · 2018/07/16(月) 15:57:13.10

読み込み速度で問題
そしてﾎﾟｲﾝﾀをひたすらｲﾝｸﾘﾒﾝﾄだけして
ひたすら最小限の参照するだけの処理より速い処理なんか
逆立ちしてもかけるﾜｹがないからな

**デフォルトの名無しさん** · 2018/07/16(月) 15:58:16.80

fgetsはｼﾛｳﾄが使っても概ね良好な結果が約束されてる

**デフォルトの名無しさん** · 2018/07/16(月) 16:01:19.01

>>109
だからお前はザコ

**デフォルトの名無しさん** · 2018/07/16(月) 16:03:00.33

ｸｿﾆｰﾄがいきがってるしな
ｵﾚが書いたｺｰﾄﾞを超える速度がでるｺｰﾄﾞを
まずあげてみろよ

話はそこからだからな

**デフォルトの名無しさん** · 2018/07/16(月) 16:03:52.50

ｸｿﾆｰﾄはﾃｷﾄｰなことばっかりいって
口だけだからな

**デフォルトの名無しさん** · 2018/07/16(月) 16:03:56.64

糞コードがなぜ糞か
どこで時間がかかるのか
それくらい自分で調べよう

**デフォルトの名無しさん** · 2018/07/16(月) 16:04:43.29

だからｸｿﾆｰﾄはｺｰﾄﾞあげろよ
ｵﾚのｺｰﾄﾞにﾑﾀﾞは一切ない

**デフォルトの名無しさん** · 2018/07/16(月) 16:05:18.19

8.6秒のコードも
まだまだ改善の余地があるから

**デフォルトの名無しさん** · 2018/07/16(月) 16:05:51.54

だからｸｿﾆｰﾄは口だけ8.6秒のｺｰﾄﾞをあげろよ

**デフォルトの名無しさん** · 2018/07/16(月) 16:06:30.96

まあせいぜい頑張ってね
ザコ

**デフォルトの名無しさん** · 2018/07/16(月) 16:07:20.43

ｵﾏｴはｸｿﾆｰﾄだからな
ｸｿﾆｰﾄはｺｰﾄﾞの速度の心配をするまえに
自分の心配をしたほうがいい

**デフォルトの名無しさん** · 2018/07/16(月) 16:22:48.03

https://ideone.com/e9iA5m
g++ -o baka_test $file_name
echo 512,`./baka_test $input 512` > baka_result.txt
echo 1024,`./baka_test $input 1024` >> baka_result.txt
～
上記を13GBのファイルで試したら下記結果が出ました。
512,13
1024,7
2048,5
4096,3
8192,2
16384,2
32768,2
65536,2
131072,1
262144,3
524288,2
1048576,2
2097152,2
4194304,2
8388608,2
16777216,3
33554432,2
67108864,3
134217728,3
268435456,3
536870912,3
1073741824,3

ﾊﾞｶが試験してｼｽﾃﾑｺｰﾙ呼びだしのｵｰﾊﾞﾍｯﾄﾞの評価なんかすでに評価済
（ｼｽﾃﾑｺｰﾙ呼びだしのｵｰﾊﾞﾍｯﾄﾞの評価なんか、ﾊﾞｯﾌｧｻｲｽﾞを変更による推移をみれば簡単に評価できる）

**デフォルトの名無しさん** · 2018/07/16(月) 16:28:07.89

まだキャッシュに入ってる前提でテストしてるの？
アホなの？

**デフォルトの名無しさん** · 2018/07/16(月) 16:30:26.25

また低学歴知恵遅れのｸｿﾆｰﾄがﾃｷﾄｰなこといってるからな

ｷｬｯｼｭにのってるなら
ｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞを除いたすべてのｸｿｺｰﾄﾞも同じｷｬｯｼｭがのった条件で
試験されてるわ

**デフォルトの名無しさん** · 2018/07/16(月) 16:31:48.69

低学歴知恵遅れのｸｿﾆｰﾄってﾃｷﾄｰなこといって
なんかいった気になる

社会参加しないｸｿﾆｰﾄが2ちゃんねるで政治の話をするのと似てる

**デフォルトの名無しさん** · 2018/07/16(月) 16:31:59.31

まず54秒をどうにかしろよ

**デフォルトの名無しさん** · 2018/07/16(月) 16:33:40.35

1秒～2秒なんてどうでもいい

キャッシュに無い時の読み込み時間
解析時間

これをどうにかしろよ

意味の無い所に時間をかける典型的なアホ

**デフォルトの名無しさん** · 2018/07/16(月) 16:34:35.04

木を見て森を見ず

**デフォルトの名無しさん** · 2018/07/16(月) 16:44:07.58

今　>>90　の解析コード見てますがseekを使わずreadで連続して読み込むところがとても参考になります。
こうやって読み込むんですね。

**デフォルトの名無しさん** · 2018/07/16(月) 16:54:07.55

いろいろとパクってるね

**デフォルトの名無しさん** · 2018/07/16(月) 18:00:25.42

ｵﾏｴはまずｵﾚのｴﾚｶﾞﾝﾄなｺｰﾄﾞを参考するまえにな
この愚かなｺｰﾄﾞをどうにかしたほうがいい

unsigned char real_data[BUF_SIZE+1];
size = fread( &real_data, sizeof(real_data[0]), BUF_SIZE, fp);
data = real_data;

遅いどころかそもそもちゃんと動作すらするﾜｹがない
ﾏｼﾞでな、ｵﾏｴは今までなにをやってたわけ？

小一時間問い詰めたいわ

はっきりいうわ
ｵﾏｴ、才能ない

**デフォルトの名無しさん** · 2018/07/16(月) 18:05:36.68

ｵﾚが引用したｵﾏｴのｺｰﾄﾞが
なんでお話にならないくらいﾀﾞﾒなのか
理由が分からないならｵﾏｴはCをさわらないほうがいい

ｺﾚはいいきれる

速く動作させたいとか以前の問題だからな

**デフォルトの名無しさん** · 2018/07/16(月) 18:29:34.88

エレガントなコードwww
糞汚くて激遅なコード

お前は偉そうに語れるレベルじゃない

**デフォルトの名無しさん** · 2018/07/16(月) 18:30:40.10

ザコはザコらしくしてろ