C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。
前スレ
C++相談室 part143
https://mevius.5ch.net/test/read.cgi/tech/1560574313/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1556142878/
■長いソースを貼るときはここへ。■
http://codepad.org/
https://ideone.com/
[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)
----- テンプレ ここまで -----
探検
C++相談室 part144
■ このスレッドは過去ログ倉庫に格納されています
2019/07/22(月) 13:18:35.52ID:gptRHpgT
502デフォルトの名無しさん
2019/08/18(日) 10:59:16.60ID:ToM84NKx 正常動作してんだったらそれでいいじゃん
503デフォルトの名無しさん
2019/08/18(日) 11:14:15.09ID:OLPPr8ZD 前半のexportが謎
504デフォルトの名無しさん
2019/08/18(日) 11:22:19.79ID:aqKQgKLg >>501
簡単に言えばMakefileに
作ってほしいファイル名: そのファイルを作るのに必要なファイル
(タブ(なぜか空白はダメ))作るためのコマンド
をズラズラ書いておけばいい
なのでその例だと
Func.o: Func.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Func.cpp -lm -lz -Wextra -o Func.o
Main.o: Main.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Main.cpp -lm -lz -Wextra -o Main.o
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
って書いておいて(わかると思うがg++の前はタブな)
make Main.exe
ってやればいい
毎回Main.exeを指定するのが面倒なら
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
の行を一番上に持って行けば make だけで作成できる
(makeは指定がないと最初に見つけた作りたいファイルを作ろうとする)
簡単に言えばMakefileに
作ってほしいファイル名: そのファイルを作るのに必要なファイル
(タブ(なぜか空白はダメ))作るためのコマンド
をズラズラ書いておけばいい
なのでその例だと
Func.o: Func.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Func.cpp -lm -lz -Wextra -o Func.o
Main.o: Main.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Main.cpp -lm -lz -Wextra -o Main.o
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
って書いておいて(わかると思うがg++の前はタブな)
make Main.exe
ってやればいい
毎回Main.exeを指定するのが面倒なら
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
の行を一番上に持って行けば make だけで作成できる
(makeは指定がないと最初に見つけた作りたいファイルを作ろうとする)
505デフォルトの名無しさん
2019/08/18(日) 11:59:20.99ID:XCKtcmfj >>501
以下の文献とオライリーのGNUmake読んで、あとは自分で考えるのが良い。
http://aegis.sourceforge.net/auug97.pdf
この辺り、まともに理解してる奴が本当に少ないから。
だからconstexprとかboostとかクソみたいなものをありがたがるんだろうなと思う。
以下の文献とオライリーのGNUmake読んで、あとは自分で考えるのが良い。
http://aegis.sourceforge.net/auug97.pdf
この辺り、まともに理解してる奴が本当に少ないから。
だからconstexprとかboostとかクソみたいなものをありがたがるんだろうなと思う。
506デフォルトの名無しさん
2019/08/18(日) 12:02:21.51ID:YNXq+wty ビルドツール選びの時にC++の言語機能をたたく理由がわからない。
507デフォルトの名無しさん
2019/08/18(日) 12:06:43.92ID:XCKtcmfj508デフォルトの名無しさん
2019/08/18(日) 12:20:14.52ID:aqKQgKLg > ビルドと言語機能は綿密に絡み合ってるから。
具体例の1つも出せないクズ乙
具体例の1つも出せないクズ乙
509デフォルトの名無しさん
2019/08/18(日) 12:24:12.06ID:XCKtcmfj >>508
505の内容見て具体例に思えないようならもう話すことはないな。
505の内容見て具体例に思えないようならもう話すことはないな。
510デフォルトの名無しさん
2019/08/18(日) 12:25:58.38ID:+Tl4M3zk > タブ(なぜか空白はダメ)
こういうところがクソ
こういうところがクソ
511デフォルトの名無しさん
2019/08/18(日) 12:32:36.07ID:rdsOEwya 「else」は「さもなくば」
512デフォルトの名無しさん
2019/08/18(日) 12:35:03.02ID:rdsOEwya Makeは古い
AntかMavenかGradle使え、
いや知らんけど
AntかMavenかGradle使え、
いや知らんけど
513デフォルトの名無しさん
2019/08/18(日) 12:39:00.99ID:4oEGaRbg >>509
ああ、そのまま黙っていてくれ。
ああ、そのまま黙っていてくれ。
514デフォルトの名無しさん
2019/08/18(日) 12:43:59.27ID:aqKQgKLg >>509
はい、逃げたーw
はい、逃げたーw
515デフォルトの名無しさん
2019/08/18(日) 12:54:48.15ID:rdsOEwya 素のMakefileは最終的なオブジェクトファイルとヘッダファイルの依存関係を書き下すのが大変に面倒臭い
なぜなら、
Target: Dependencies1 Dependencies2 ...
(TAB)Command
という記述において、Commandが具体的にTargetお生成しないと事実上立ち行かないので、
インクルードファイルAがインクルードファイルB、Cをインクルードしているという状況を
A: B C
(TAB)echo Hello World!
などと書くわけには逝かず、あくまで
foo.obj : foo.cc A B C
(TAB)gcc foo.cc
式に.objなターゲットに対して関連付けねばならない
ファイルがあるだけで勝手にヘッダファイルの依存関係を解決させることは
GNU Makeの昨日とシェルコマンドを組み合わせてできた気がするが(忘れた
たかがこれだけのためになんでそんな糞面倒なことをせねばならんのじゃ、というキモス
※ 個人の感想です
なぜなら、
Target: Dependencies1 Dependencies2 ...
(TAB)Command
という記述において、Commandが具体的にTargetお生成しないと事実上立ち行かないので、
インクルードファイルAがインクルードファイルB、Cをインクルードしているという状況を
A: B C
(TAB)echo Hello World!
などと書くわけには逝かず、あくまで
foo.obj : foo.cc A B C
(TAB)gcc foo.cc
式に.objなターゲットに対して関連付けねばならない
ファイルがあるだけで勝手にヘッダファイルの依存関係を解決させることは
GNU Makeの昨日とシェルコマンドを組み合わせてできた気がするが(忘れた
たかがこれだけのためになんでそんな糞面倒なことをせねばならんのじゃ、というキモス
※ 個人の感想です
516デフォルトの名無しさん
2019/08/18(日) 13:00:42.47ID:26pp6bRY Ruby のRake, Thor などのタスクランナーで、コンパイル出来ないのか?
Webpack, Gulp とか
Webpack, Gulp とか
517デフォルトの名無しさん
2019/08/18(日) 13:02:29.42ID:XgJSnVlI C++のモジュールシステムはいけてないよね
という話ならわかるが、
constexprとboost?
全く意味がわからねぇ
という話ならわかるが、
constexprとboost?
全く意味がわからねぇ
518デフォルトの名無しさん
2019/08/18(日) 13:07:44.93ID:rJ9LPM9I >>515
そこは gcc -M 類の出番。まぁ面倒なのは変わらないんだろうけど。
そこは gcc -M 類の出番。まぁ面倒なのは変わらないんだろうけど。
519デフォルトの名無しさん
2019/08/18(日) 13:34:10.37ID:jp7+H4+a 一応昔はコンパイル単位がすなわちモジュールとして機能していたはずだったのに、どこで間違えたんだろうな
520デフォルトの名無しさん
2019/08/18(日) 14:46:24.52ID:aqKQgKLg >>501
簡単に言えばMakefileに
作ってほしいファイル名: そのファイルを作るのに必要なファイル
(タブ(なぜか空白はダメ))作るためのコマンド
をズラズラ書いておけばいい
なのでその例だと
Func.o: Func.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Func.cpp -lm -lz -Wextra -o Func.o
Main.o: Main.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Main.cpp -lm -lz -Wextra -o Main.o
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
って書いておいて make Makefile Main.exe
簡単に言えばMakefileに
作ってほしいファイル名: そのファイルを作るのに必要なファイル
(タブ(なぜか空白はダメ))作るためのコマンド
をズラズラ書いておけばいい
なのでその例だと
Func.o: Func.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Func.cpp -lm -lz -Wextra -o Func.o
Main.o: Main.cpp
g++ -c -g -Wall -pthread -std=c++11 ./Main.cpp -lm -lz -Wextra -o Main.o
Main.exe: Main.o Func.m
g++ Main.o Func.o -o main.exe -lz
って書いておいて make Makefile Main.exe
521520
2019/08/18(日) 14:48:27.09ID:aqKQgKLg スマン、間違えて二重投稿になっちまった
522501
2019/08/18(日) 14:57:48.84ID:kvaoi5YP >>503
CC, CXXは個別インストールしているgccがあり、以前何かのモジュールをインストールしたときに、元からある
/usr/bin/g++
に関連したライブラリパスが使われることがありこれを設定しました。
今回の単純コンパイルには不要かもしれませんが、おまじないで残していました。
>>504
ありがとうございます。
基本はコマンドを並べていけばいいんですね。
何も指定しない時には先頭のものを指定したことと同じになることも参考になりました。
>>505
このあたりもちゃんと理解できるようになりたいです。
少しづつ勉強したいと思います。
>>512
こんなのもあるんですね。
これも調べてみたいと思います。
CC, CXXは個別インストールしているgccがあり、以前何かのモジュールをインストールしたときに、元からある
/usr/bin/g++
に関連したライブラリパスが使われることがありこれを設定しました。
今回の単純コンパイルには不要かもしれませんが、おまじないで残していました。
>>504
ありがとうございます。
基本はコマンドを並べていけばいいんですね。
何も指定しない時には先頭のものを指定したことと同じになることも参考になりました。
>>505
このあたりもちゃんと理解できるようになりたいです。
少しづつ勉強したいと思います。
>>512
こんなのもあるんですね。
これも調べてみたいと思います。
523501
2019/08/18(日) 15:01:32.97ID:kvaoi5YP >>512
それらが make に比して優れた点はなんでしょうか?
それらが make に比して優れた点はなんでしょうか?
525デフォルトの名無しさん
2019/08/18(日) 17:11:35.03ID:ToM84NKx526デフォルトの名無しさん
2019/08/18(日) 18:18:09.60ID:1zrPBBLI >>525
binutilsを使う例として、具体的にはどういうことがありますか?
binutilsを使う例として、具体的にはどういうことがありますか?
527デフォルトの名無しさん
2019/08/18(日) 18:19:29.10ID:XCKtcmfj なんなんだろうなこの「俺に手取り足取り教えろ」みたいな要求は。
528デフォルトの名無しさん
2019/08/18(日) 18:30:04.45ID:J+MNWXO/ お前には聞いてないから気にしなくていいぞ
530デフォルトの名無しさん
2019/08/18(日) 19:34:00.82ID:OLPPr8ZD 変なの居るなw
531デフォルトの名無しさん
2019/08/18(日) 19:35:39.45ID:ToM84NKx スキル不足なのに見下してるやつに教えてやる義理はないんだよね
逃げますね
逃げますね
532デフォルトの名無しさん
2019/08/18(日) 19:40:22.27ID:l1trUFc3 私はneson/ninjaがおぬぬめ🌱
533デフォルトの名無しさん
2019/08/18(日) 22:23:44.93ID:JoepZ2Id >>525
国際標準になってないbinutilsなんて使ったら、環境依存でコンパイル通らなくなったりする。
国際標準になってないbinutilsなんて使ったら、環境依存でコンパイル通らなくなったりする。
534デフォルトの名無しさん
2019/08/19(月) 03:39:22.51ID:uhqBoit2 VC++2017で std::string str = "abcd";ってやると
debugモードだとビルドできてるのに
ReleaseモードだとLNK2001エラーが出てしまいます
他に何か宣言かlibがいるのでしょうか
昨日一日この点で一日悪戦苦闘していました
ちなみにプロジェクトはコンソールアプリで
リンカーのシステムは処理の都合上、Windows(/SUBSYSTEM:WINDOWS)にしてあります
debugモードだとビルドできてるのに
ReleaseモードだとLNK2001エラーが出てしまいます
他に何か宣言かlibがいるのでしょうか
昨日一日この点で一日悪戦苦闘していました
ちなみにプロジェクトはコンソールアプリで
リンカーのシステムは処理の都合上、Windows(/SUBSYSTEM:WINDOWS)にしてあります
535デフォルトの名無しさん
2019/08/19(月) 06:43:15.57ID:tEbkN2rV プロジェクトの構成変更したときにDebug版だけ変えたとかじゃねえの
536デフォルトの名無しさん
2019/08/19(月) 06:56:44.40ID:bPMhHkYv537デフォルトの名無しさん
2019/08/19(月) 07:12:08.46ID:p1963chb538デフォルトの名無しさん
2019/08/19(月) 09:00:35.28ID:uhqBoit2539デフォルトの名無しさん
2019/08/19(月) 09:12:20.21ID:uhqBoit2 VC++2017でコンソールアプリとしてプロジェクトを立ち上げました。
しかし、コンソール(dos窓)を非表示にするべく
構成プロパティのリンカー→システム→サブシステムを
Windows(/SUBSYSTEM:WINDOWS)にしてwindows.hをincludeして
int main(void)からint WINAPI WinMain(void)に変更してビルドすると
「C2731 'WinMain':関数はオーバーロードできません」と言われました。
構成プロパティのリンカー→詳細設定→エントリ ポイントをmainにしてビルドしても
結果は変わらず、int main(void)に戻すと大量にエラーが発生しました。
この場合、どうすればよろしいのでしょう?
しかし、コンソール(dos窓)を非表示にするべく
構成プロパティのリンカー→システム→サブシステムを
Windows(/SUBSYSTEM:WINDOWS)にしてwindows.hをincludeして
int main(void)からint WINAPI WinMain(void)に変更してビルドすると
「C2731 'WinMain':関数はオーバーロードできません」と言われました。
構成プロパティのリンカー→詳細設定→エントリ ポイントをmainにしてビルドしても
結果は変わらず、int main(void)に戻すと大量にエラーが発生しました。
この場合、どうすればよろしいのでしょう?
540デフォルトの名無しさん
2019/08/19(月) 09:16:19.09ID:dFJ5NqVw WinMainのシグネチャが違う
541デフォルトの名無しさん
2019/08/19(月) 09:16:37.96ID:pYNmdJ6B >>539
エラーメッセージにしたがって修正すればよろしいですよ。
エラーメッセージにしたがって修正すればよろしいですよ。
542デフォルトの名無しさん
2019/08/19(月) 09:37:33.04ID:rfX59j2s543デフォルトの名無しさん
2019/08/19(月) 09:40:50.85ID:uhqBoit2 >>540-541
ありがとうございます。
以前ググって見つけたものをだまされたと思って
int WINAPI WinMain(void)から
int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, char* lpCmdLine, int nCmdShow)に
変更したらReleaseモードでも上手くいきました。
でも、元が(void)なんで、引数の設定に釈然としないところありますが…
ありがとうございます。
以前ググって見つけたものをだまされたと思って
int WINAPI WinMain(void)から
int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, char* lpCmdLine, int nCmdShow)に
変更したらReleaseモードでも上手くいきました。
でも、元が(void)なんで、引数の設定に釈然としないところありますが…
544デフォルトの名無しさん
2019/08/19(月) 09:43:45.91ID:uhqBoit2545デフォルトの名無しさん
2019/08/19(月) 10:35:27.56ID:bcOlNC6N boostなしで128ビット複素数を使う最もシンプルな方法ってなんですか?
546デフォルトの名無しさん
2019/08/19(月) 13:02:54.66ID:Bn3yVmZh complex<__int128_t>
547デフォルトの名無しさん
2019/08/19(月) 15:12:55.94ID:bov4igyL548デフォルトの名無しさん
2019/08/19(月) 15:33:17.41ID:Kz64oJjl 複素数関係ないじゃん…
549さまよえる蟻人間 ◆T6xkBnTXz7B0
2019/08/19(月) 15:36:02.76ID:5pda5jNo コスキュー、シンキューじゃあかんの?
コサインクアドラント、サインクアドラント
コサインクアドラント、サインクアドラント
550デフォルトの名無しさん
2019/08/19(月) 21:07:56.83ID:thJnfNrr 4倍精度ライブラリでまともな速度出るものってないのでは。
551デフォルトの名無しさん
2019/08/19(月) 21:14:48.68ID:78Wz1qhX template+constexpr => これ最強!!!
552デフォルトの名無しさん
2019/08/19(月) 21:20:16.93ID:uC0UGtuo C++20でようやく使っても良いかな程度
553デフォルトの名無しさん
2019/08/19(月) 21:23:04.43ID:78Wz1qhX unifyde call syntax => 邪道。
でも、欲しいのである。
関数型食えると思うんだけどなー。
でも、欲しいのである。
関数型食えると思うんだけどなー。
554デフォルトの名無しさん
2019/08/19(月) 23:23:04.65ID:ZU65OOaB バイトデータの比較を高速に行いたいのですが、以下@Aを考えました。
連続したバイトデータを比較するのに下記以外に簡素に書ける方法はありませんか?
memcpyはコピーが発生するのでちょっと遅くなるかなと思っています。
int main(){
unsigned char byte[6] = { 0x01, 0x02, 0x03, 0x04, 0x05, 0x06 };
// @1バイトずつ比較
if( byte[2] == 0x03 && byte[3] == 0x04 && byte[4] == 0x05 && byte[5] == 0x06 ){
printf("yes\n");
}else{
printf("no\n");
}
// Aビット演算した結果を比較
if( (byte[2] << 24 | byte[3] << 16 | byte[4] << 8 | byte[5]) == 0x03040506 ){
printf("yes\n");
}else{
printf("no\n");
}
}
連続したバイトデータを比較するのに下記以外に簡素に書ける方法はありませんか?
memcpyはコピーが発生するのでちょっと遅くなるかなと思っています。
int main(){
unsigned char byte[6] = { 0x01, 0x02, 0x03, 0x04, 0x05, 0x06 };
// @1バイトずつ比較
if( byte[2] == 0x03 && byte[3] == 0x04 && byte[4] == 0x05 && byte[5] == 0x06 ){
printf("yes\n");
}else{
printf("no\n");
}
// Aビット演算した結果を比較
if( (byte[2] << 24 | byte[3] << 16 | byte[4] << 8 | byte[5]) == 0x03040506 ){
printf("yes\n");
}else{
printf("no\n");
}
}
555デフォルトの名無しさん
2019/08/19(月) 23:35:28.83ID:78Wz1qhX std::int8_t A[]={0,1,2,3};
std::uint32_t* B=(std::uint32_t)A; //care align.
if(*B == 0x03020100){
//yes.
}else{
//no
}
SIMDライクな感じで比較できる気がするけど、おススメはしない。
エンディアン注意。
std::uint32_t* B=(std::uint32_t)A; //care align.
if(*B == 0x03020100){
//yes.
}else{
//no
}
SIMDライクな感じで比較できる気がするけど、おススメはしない。
エンディアン注意。
556デフォルトの名無しさん
2019/08/20(火) 00:09:06.19ID:C94+kmpU クヌース-モリス-プラット法とかボイヤー-ムーア法とかやらんかい
ttps://nebuta.hatenablog.jp/entry/20110127/1296115997
ttps://nebuta.hatenablog.jp/entry/20110127/1296115997
557デフォルトの名無しさん
2019/08/20(火) 01:22:04.58ID:PxgCmY+k >>554
memcmp とか std::equal とか。速度はどうなるかわからないので推測じゃなくて実測でよろしく。
memcmp とか std::equal とか。速度はどうなるかわからないので推測じゃなくて実測でよろしく。
558デフォルトの名無しさん
2019/08/20(火) 01:33:17.10ID:XxGMpj+X データの性質によるけどテーブル使ったCRC16で比較するのは?
559デフォルトの名無しさん
2019/08/20(火) 01:43:07.39ID:P90sZTO5560デフォルトの名無しさん
2019/08/20(火) 02:14:14.18ID:HUUEwIaK >>554
少量のメモリ上の値比較やコピーの処理時間なんて無視できる程度で考える必要もない。
大量のデータの比較を行うとしたら、その大量のデータがメモリ上に存在するために多くの場合はファイルI/Oなり通信なり演算なりしているはずで、そちらのコストの方が桁違いに大きいから単純な比較処理のコストを気にするのは無意味。
ほんとに気にする必要があるのか、まずは確認すべきだろう。つまらない高速化を考えるより、可読性の高い素直なコードを書いた方がいいよ。
少量のメモリ上の値比較やコピーの処理時間なんて無視できる程度で考える必要もない。
大量のデータの比較を行うとしたら、その大量のデータがメモリ上に存在するために多くの場合はファイルI/Oなり通信なり演算なりしているはずで、そちらのコストの方が桁違いに大きいから単純な比較処理のコストを気にするのは無意味。
ほんとに気にする必要があるのか、まずは確認すべきだろう。つまらない高速化を考えるより、可読性の高い素直なコードを書いた方がいいよ。
561デフォルトの名無しさん
2019/08/20(火) 13:11:19.02ID:20EaQULd 高速化って言ったら、やっぱりよく使う変数をレジスタに割り当てることが大事だよな
メンバ変数は毎回メモリとやり取りするので遅くなるから
ループ外で自動変数に読み込んでから使うとビックリするぐらい速くなったよ
メンバ変数は毎回メモリとやり取りするので遅くなるから
ループ外で自動変数に読み込んでから使うとビックリするぐらい速くなったよ
562デフォルトの名無しさん
2019/08/20(火) 13:24:48.11ID:dsMJquaY (いつの時代の話だろう?)
563デフォルトの名無しさん
2019/08/20(火) 13:45:22.85ID:JO8kTZu8 (コンパイラを作っているのだろう)
564520
2019/08/20(火) 13:57:22.86ID:vf53Ia55 (日記はチラウラに)
565デフォルトの名無しさん
2019/08/20(火) 14:07:45.10ID:hCU5dYnH (>>562-564
こいつらの自信はどっから来てるんだろう)
こいつらの自信はどっから来てるんだろう)
566デフォルトの名無しさん
2019/08/20(火) 14:18:58.77ID:Ic3/d448 (むしろ自信なんてどこから出てきたんだ…)
567デフォルトの名無しさん
2019/08/20(火) 14:29:19.64ID:aHZAynoR よくあるような、
if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
c == '_' ) {
・・・
}
の部分を、条件jmp文が少しでも少なくなるようにと思って、
予め作成しておいたテーブル(配列)を使って、
if ( eiji_or_underscore[c] != 0 ) {
・・・
}
として実測してみたところ、何度計測しても後者の方が遅くなった。
アセンブリコードを見てみても、前者だと5つの条件jmp命令、後者だと1つの条件jmp命令と、
後者の方が命令数が少なくっていた。しかし、前者だと、レジスタとcmp命令を使っていたが、
後者だとグローバル変数の配列を読み出しに行っていた。
最近のCPUは非常に複雑で高度な「分岐予測」をしていて、配列は読み出してみないと
値が分からないので、「予測」ができず、分岐予測の「予測間違い」がおきるが、
レジスタをcmpで比較する場合には予測が出来るためだろうか。
しかし、昔より最適化する際にどっちが高速になるかの予想が難しくなってしまってる。
if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
c == '_' ) {
・・・
}
の部分を、条件jmp文が少しでも少なくなるようにと思って、
予め作成しておいたテーブル(配列)を使って、
if ( eiji_or_underscore[c] != 0 ) {
・・・
}
として実測してみたところ、何度計測しても後者の方が遅くなった。
アセンブリコードを見てみても、前者だと5つの条件jmp命令、後者だと1つの条件jmp命令と、
後者の方が命令数が少なくっていた。しかし、前者だと、レジスタとcmp命令を使っていたが、
後者だとグローバル変数の配列を読み出しに行っていた。
最近のCPUは非常に複雑で高度な「分岐予測」をしていて、配列は読み出してみないと
値が分からないので、「予測」ができず、分岐予測の「予測間違い」がおきるが、
レジスタをcmpで比較する場合には予測が出来るためだろうか。
しかし、昔より最適化する際にどっちが高速になるかの予想が難しくなってしまってる。
568デフォルトの名無しさん
2019/08/20(火) 14:39:39.94ID:aHZAynoR >>567
誤:if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
正:if ( (c >= 'A' && c <='Z') || (c >= 'a' && c <='z') ||
誤:if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
正:if ( (c >= 'A' && c <='Z') || (c >= 'a' && c <='z') ||
569デフォルトの名無しさん
2019/08/20(火) 14:40:33.96ID:hCU5dYnH 分岐予測はデータの内容関係ないやろ
570デフォルトの名無しさん
2019/08/20(火) 14:48:01.70ID:lOKfo+mN 最近の環境では「実測」の信頼性確保も、また難しいです。
なぜかある時には何度測定しても遅いのに、あらためて別の時に
測ると速く出る事があったりします。
なぜかある時には何度測定しても遅いのに、あらためて別の時に
測ると速く出る事があったりします。
571デフォルトの名無しさん
2019/08/20(火) 14:48:40.12ID:vf53Ia55 単にテーブル参照はメモリーから読み出すから遅いだけだろ
572デフォルトの名無しさん
2019/08/20(火) 14:49:27.63ID:20EaQULd 俺が書いた通り、単にメモリへのアクセスが遅いんだよ
573デフォルトの名無しさん
2019/08/20(火) 15:08:33.40ID:aHZAynoR 理論上は、メモリがキャッシュに乗っている限り、メモリの読み書きとレジスタ
への読み書きの速度は同一です。
ただし、メモリとメモリは add, sub, mov 命令で2つのオペランドに同時指定は
出来ないのに対し、レジスタは出来るので、確率的にレジスタの方が必要な
命令数が少なくて済むので高速になる場合があります。
あとキャッシュに乗って無い場合はメモリは遅くなります。
への読み書きの速度は同一です。
ただし、メモリとメモリは add, sub, mov 命令で2つのオペランドに同時指定は
出来ないのに対し、レジスタは出来るので、確率的にレジスタの方が必要な
命令数が少なくて済むので高速になる場合があります。
あとキャッシュに乗って無い場合はメモリは遅くなります。
574デフォルトの名無しさん
2019/08/20(火) 15:22:22.32ID:hCU5dYnH575デフォルトの名無しさん
2019/08/20(火) 15:23:45.52ID:hCU5dYnH あ、すまん俺の方が間違えてた・・
まさかとは思うけど最適化してないとか無いよね
まさかとは思うけど最適化してないとか無いよね
576デフォルトの名無しさん
2019/08/20(火) 15:29:52.16ID:lOKfo+mN >>575
最適化はどちらも同じオプションでしてますし、出力されたアセンブリ・コード
も見て、テーブルを使った方が命令数の少ないコードになっていることも
確認してます。条件jmp命令も少なくなっています。
最適化はどちらも同じオプションでしてますし、出力されたアセンブリ・コード
も見て、テーブルを使った方が命令数の少ないコードになっていることも
確認してます。条件jmp命令も少なくなっています。
577デフォルトの名無しさん
2019/08/20(火) 15:30:02.90ID:hCU5dYnH あと前者のコードは与えたcの値がA-Zだと分岐の回数2回で済むからじゃないかね
578デフォルトの名無しさん
2019/08/20(火) 15:36:01.76ID:aHZAynoR >>577
実はその影響もあると思っているのですが、それだけだと前者の場合には、
命令数から言えば1〜2クロックほど速くなる場合がある程度です。
しかし、実測してみると、後者のやり方の方がもっと遅くなっている
ようなんです。
面倒ですが、マクロスイッチでコードを切り替えられるようにして
短時間の内に二つを切り替えて速度比較してみようかと思っているところです。
実はその影響もあると思っているのですが、それだけだと前者の場合には、
命令数から言えば1〜2クロックほど速くなる場合がある程度です。
しかし、実測してみると、後者のやり方の方がもっと遅くなっている
ようなんです。
面倒ですが、マクロスイッチでコードを切り替えられるようにして
短時間の内に二つを切り替えて速度比較してみようかと思っているところです。
579デフォルトの名無しさん
2019/08/20(火) 15:51:20.21ID:lOKfo+mN 最近のCPUは温度によってクロック数が変動する可能性もあるそうですね。
580デフォルトの名無しさん
2019/08/20(火) 16:13:18.12ID:hCU5dYnH テーブルがキャッシュに乗ってなかったり、
>>561と同じでテーブルがグローバル変数だと書き換えを懸念して最適化ぎ抑制されてんじゃないかな
>>561と同じでテーブルがグローバル変数だと書き換えを懸念して最適化ぎ抑制されてんじゃないかな
581デフォルトの名無しさん
2019/08/20(火) 16:16:16.40ID:JJ0cBhAp レンジエラーになりそうで怖い。っていう横やり。
582デフォルトの名無しさん
2019/08/20(火) 16:23:55.23ID:lOKfo+mN マクロスイッチ切り替え方式にして、ほぼ同時に両方を測定してみたら、
テーブル方式の方が速くなっていました。
テーブル方式の方が速くなっていました。
583デフォルトの名無しさん
2019/08/20(火) 16:32:21.29ID:JJ0cBhAp キャッシュ汚染とかの話になったの?
584デフォルトの名無しさん
2019/08/20(火) 17:25:38.94ID:lOKfo+mN >>580
アセンブリコードを見る限り、特に問題なく、人間が単純に書いた場合
と似たようなコードになっています。
ただし、一点、テーブルの c 番目の要素を参照する際、バイト整数の c
をゼロ拡張して32BIT 整数にする必要があるのですが、自分の使ってるVC++
だと、movzx 命令を使わずに、xor eax,eax; mov al,cl のように2命令
を使ってしまっている点が、人間が最適化するより遅いコードになってしまって
います。
アセンブリコードを見る限り、特に問題なく、人間が単純に書いた場合
と似たようなコードになっています。
ただし、一点、テーブルの c 番目の要素を参照する際、バイト整数の c
をゼロ拡張して32BIT 整数にする必要があるのですが、自分の使ってるVC++
だと、movzx 命令を使わずに、xor eax,eax; mov al,cl のように2命令
を使ってしまっている点が、人間が最適化するより遅いコードになってしまって
います。
585554
2019/08/20(火) 18:34:23.13ID:4t2XBONQ コメントありがとうございます。
>>555
エンディアンを気にしないといけないのは後々分かりづらくなりそうですね。。
memcmpというのがあったんですね。
連続バイト比較ができてシンプルで良さそうです。
これを使ってみます。
>>555
エンディアンを気にしないといけないのは後々分かりづらくなりそうですね。。
memcmpというのがあったんですね。
連続バイト比較ができてシンプルで良さそうです。
これを使ってみます。
586デフォルトの名無しさん
2019/08/20(火) 19:55:32.24ID:otgnf5aI volatile命令の他にキャッシュ命令とか無いのかよ
ルックアップテーブルをキャッシュに載せときゃ爆速じゃん
もっと言えばテーブルを石に焼いた時一番早い
ルックアップテーブルをキャッシュに載せときゃ爆速じゃん
もっと言えばテーブルを石に焼いた時一番早い
587デフォルトの名無しさん
2019/08/20(火) 22:55:27.89ID:C94+kmpU588デフォルトの名無しさん
2019/08/20(火) 23:22:44.05ID:hCU5dYnH589デフォルトの名無しさん
2019/08/21(水) 01:15:10.83ID:X4j3osk/ 多分メモリが読めてない状態でも分岐予測して投機的実行はするんじゃないかな
近代的なCPUは
近代的なCPUは
590デフォルトの名無しさん
2019/08/21(水) 05:42:53.52ID:Vc3YPkYv >>567の前半部のコード
>if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
> c == '_' ) {
> ・・・
>}
はCPUレベルの分岐予測+投機的実行では入力データによっては速度向上し難いケースがある
AaZz_AaZz_AaZz_....
という入力を考えたらワカル(cといして1文字入力される度に||か&&を打ち切る分岐箇所がちがーう
分岐予測キャッシュというのは分岐命令1個につき1状態か2状態記憶がせいぜい(しかもLRU式に記憶が消える
のでこのような場合は投機的実行結果が捨てられ続けかねない
>>598
ハイ論破
>>589
分岐予測と投機的実行が効力を発揮するのは多重ループで内側の分岐条件が大部分の時間変わらないというケース
>if ( (c >= 'A' && code <='Z') || (c >= 'a' && code <='z') ||
> c == '_' ) {
> ・・・
>}
はCPUレベルの分岐予測+投機的実行では入力データによっては速度向上し難いケースがある
AaZz_AaZz_AaZz_....
という入力を考えたらワカル(cといして1文字入力される度に||か&&を打ち切る分岐箇所がちがーう
分岐予測キャッシュというのは分岐命令1個につき1状態か2状態記憶がせいぜい(しかもLRU式に記憶が消える
のでこのような場合は投機的実行結果が捨てられ続けかねない
>>598
ハイ論破
>>589
分岐予測と投機的実行が効力を発揮するのは多重ループで内側の分岐条件が大部分の時間変わらないというケース
591デフォルトの名無しさん
2019/08/21(水) 05:59:08.65ID:Vc3YPkYv ちゅか&&や||の条件式に関数呼び出しが含まれない単純なケースにおいては、
OoOと分岐予測を備えた今日日のCPUでは途中で打ち切るより全部評価してしまった砲が速い可能性がおおきい
このとき問題になるのは副作用のある式が問題であり、
副作用がある++や--があると、やっぱ言語規格どおり||や&&は条件成立で打ち切らないとソースコードに書かれた気体動作と
オブジェクトコードの動作が別物になってしまうので諸悪の根源
C言語を引きずった仕様のままでは時代について逝けてない
Rustで++や--を式の中で使えないのは故無きことでは無いんじゃ…
OoOと分岐予測を備えた今日日のCPUでは途中で打ち切るより全部評価してしまった砲が速い可能性がおおきい
このとき問題になるのは副作用のある式が問題であり、
副作用がある++や--があると、やっぱ言語規格どおり||や&&は条件成立で打ち切らないとソースコードに書かれた気体動作と
オブジェクトコードの動作が別物になってしまうので諸悪の根源
C言語を引きずった仕様のままでは時代について逝けてない
Rustで++や--を式の中で使えないのは故無きことでは無いんじゃ…
592デフォルトの名無しさん
2019/08/21(水) 06:00:45.09ID:Vc3YPkYv スマンGoと混同した
Rustに++や--は無い
Rustに++や--は無い
593デフォルトの名無しさん
2019/08/21(水) 06:13:21.67ID:UK/6EOKQ もうRustはいいから
594デフォルトの名無しさん
2019/08/21(水) 07:20:20.39ID:6njIT3pF >>590
> (しかもLRU式に記憶が消える
知ったか乙
せめて
https://ja.m.wikipedia.org/wiki/分岐予測
くらいは読んでこい
> のでこのような場合は投機的実行結果が捨てられ続けかねない
そりゃ頑張って作れば最悪の状況は作れるよw
だから何?って話だが
> (しかもLRU式に記憶が消える
知ったか乙
せめて
https://ja.m.wikipedia.org/wiki/分岐予測
くらいは読んでこい
> のでこのような場合は投機的実行結果が捨てられ続けかねない
そりゃ頑張って作れば最悪の状況は作れるよw
だから何?って話だが
595デフォルトの名無しさん
2019/08/21(水) 10:08:42.06ID:yoKe7uXb596デフォルトの名無しさん
2019/08/21(水) 20:40:17.99ID:fYY/XStv597デフォルトの名無しさん
2019/08/21(水) 22:54:56.30ID:Vc3YPkYv598デフォルトの名無しさん
2019/08/21(水) 23:02:56.86ID:Vc3YPkYv もし分岐予測制度を上げるためのキャッシュエントリのn状態化とキャッシュが溢れた場合の話を
混同しているんだとしたらきわめておめでたい話だといえる
あるアドレスの分岐命令に対応するキャッシュエントリがどの状態に居たとしても、
そんあことはお構いなしに溢れたときはどれかのエントリが消される.。
このとき他の制約が無ければ理想解はLRUという話
混同しているんだとしたらきわめておめでたい話だといえる
あるアドレスの分岐命令に対応するキャッシュエントリがどの状態に居たとしても、
そんあことはお構いなしに溢れたときはどれかのエントリが消される.。
このとき他の制約が無ければ理想解はLRUという話
599デフォルトの名無しさん
2019/08/21(水) 23:16:22.08ID:Vc3YPkYv600デフォルトの名無しさん
2019/08/21(水) 23:18:51.67ID:yoKe7uXb ただのこじつけじゃねーか
てかそんだけ御託並べて質問者へのアドバイスはゼロかw
(というかこいつの論調どっかで見たな・・・)
てかそんだけ御託並べて質問者へのアドバイスはゼロかw
(というかこいつの論調どっかで見たな・・・)
601デフォルトの名無しさん
2019/08/22(木) 00:05:50.83ID:F37ex36A■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「中国人の訪日熱は冷めた」 人気旅行先から日本外れる 14日で自粛呼びかけ1カ月 ★2 [蚤の市★]
- クリスマスの「予定なし」54% [少考さん★]
- 最新版Z級クソ映画ランキングが決定! [牛丼★]
- 高市首相の答弁書に「台湾有事答えない」と明記 存立危機発言当時 ★7 [蚤の市★]
- 【STARTO ENTERTAINMENT】SUPER EIGHTの横山裕、フジ『ドッキリGP』ロケで全治2ヶ月の重傷 [Ailuropoda melanoleuca★]
- 「1800万円の売り上げゼロに…」中国インバウンドに特化の宿の今 ★2 [蚤の市★]
- 【実況】博衣こよりのえちえち機動戦士ガンダム逆襲のシャア🧪★5
- 茶ぁしばこうや··· ( ¨̮ )︎︎𖠚ᐝ3
- 【朗報】南鳥島のレアアース、中国産の「20倍の純度」青山繁晴氏「日本は資源大国」日本復活のファンファーレが鳴り響く! [673057929]
- 愛国者「釘を使わない日本独自の伝統工法スゴイ!」X民「それ中国起源ですよ」→批判殺到 [834922174]
- 【ニコニコ大百科穴埋め】金曜夜のクイズスレ【ニコ動20年目到達の日に】
- 👊😅👊三☁😶‍🌫三⛅🏡
