定数配列がからんだ定数畳み込み最適化 - Qiita

はじめに 配列を定数(const)として宣言した場合や、事実上定数とみなせる場合、コンパイラが定数畳み込み最適化をできるか確認する。 定数畳み込みについて コンパイラの最適化には様々なものがあるが、その最も簡単なものに「定数畳み込み」がある。これは、コンパイル時に定数であることがわかっている式を単純化するものだ。 例えば、こんなコードを見てみる。 const double G = 9.8; const double dt = 0.01; const int N = 10000; void func(double v[N]) { for (int i = 0; i < N; i++) { v[i] += G * dt; } } 速度の配列vを受け取り、そのすべての要素に重力定数Gと時間刻みdtの積G*dtを加算するコードだ。このコードを見て、「毎回メモリからGとdtの値を取ってきて、掛け算し

[punychan]

ループの回数だけじゃなくて複雑度も関係するかはトリビアになりませんかね

[mattn]

トリビアだ。