配列計算の処理時間を改善する

Question

コードは次のようになります。 sum + = array [j] +配列[j + 1] +配列[j + 2] + ...配列[j + n]; タイミングを改善するためにブラケット内のj + nをどのように交換すればよいですか？

Answer 1

なぜ

T* aj = &(array[j]); 
sum = aj[0] + aj[1] + ... 

？

Answer 2

あなたはではありませんこれを行います。脳死コンパイラがなければ、これを最適化することができるはずです。あなたはマイクロ最適化のこのレベルをやろうとしている場合は

は、あなたのコンパイラが盲目的に正確に相当アセンブリコードにコードを変換することを想定しない、根本的なアセンブリコードを見て開始する必要があります。

あなたはまた、私は高い最適化レベルでgccから見た非常識なコードに基づいて、より良い率直に言っているあなたのコンパイラを書く人よりもあなたのターゲットプラットフォームの複雑さを理解するためにそう:-)

が必要になります

アルゴリズム選択などの大きな画像の最適化に集中すれば、通常は投資収益率が向上します。すでに実行している何かを最適化するにはポイントがありません：あなたは（あなたがまだの場合）は行う必要があり、それは不採算だ場合はボトルネックがある（とのみ場所を確認するために、一度完成し、コードをプロファイルで何

十分に速い）。

これらのボトルネックに集中します。 測定、推測しないでください！

#include <stdio.h> int main(void) { int j, sum, array[50]; for (j = 0; j < 50; j++) array[j] = 999 - j * 2; j = 22; sum = array[j] + array[j+1] + array [j + 2] + array[j + 3]; return 0; } 

が、gccの最適化レベル3の下で、それはなった：一例として

---

、私は実際にも、次のコードを最適化する方法をお見せするつもりだったとなっ

main: 
    pushl %ebp   ; prolog 
    xorl %eax, %eax ; return value 
    movl %esp, %ebp ; epilog 1 
    popl %ebp   ; epilog 2 
    ret 

はい、そうです、スタックプロローグとエピローグコードと戻り値の設定です。計算は見通せません。 gccはどこの計算も使用されていないことを（正しい）把握しているため、それらを完全に無効にしています。

---

あなたがそれを使用すると、関連するコードが簡単になる：

movl 116(%esp), %eax 
addl 112(%esp), %eax 
addl 120(%esp), %eax 
addl 124(%esp), %eax 

、あなたは、ハード押されたよりも、はるかに最適化された取得すると思います。

Answer 3

int *aj 

aj = &(array[j]); 

が正しいこと、および合計は、あなたが、その後

aj = &(array[0]); 

と

がちょうど

をAJするために追加します聖霊降臨祭開始する場合それはdefenitlyあなたのコードを実行することになり

sum += *aj + *(aj+1) + *(aj+2) .... 

に等しく、