このページは、2019年3月に保存されたアーカイブです。最新の内容ではない場合がありますのでご注意ください

Ｃ言語・処理の高速化

　Ｃ言語プログラムの処理を高速化する。
　高速化の手段として、処理ステップ数を減らす、メモリアクセス量を減らす、コンパイルでより最適化されるようにする、などがある。

演算処理回数を減らす

改善対象	改善後

演算処理

◎整数の変数型は、可能な限りunsigned int型またはint型とする

int i;

short i;

※例えば、i++; という処理で、iがshort型ならアセンブラレベルでは

i=i+1;
i<<= 16;
i>>= 16;

という3ステップの処理が必要ですが、iがint型なら［i=i+1;］の1ステップで済む。

◎掛け算／割り算を使わない

byte *p;
for(y=0; y for(x=0; x p = bitmap[x+y*SCREEN_WIDTH];
// 何か処理
}
}

byte *py = bitmap;
for(y=0; y p = py;
for(x=0, p = py; x // 何か処理
}
py += SCREEN_WIDTH;
}

◎掛け算／割り算が必要な場合、2の累乗でまかなう

◎実数演算が必要な場合、整数を使って演算を行なう

double a = x*1.2 + y*1.8 - z*0.2;
int ans = (int)a;

int ans = (x*6 + y*9 - z)/5;

※精度が必要ない場合［ int ans = (x*307 + y*461 - z*51)/256; ］

ループ処理

◎ループの終了条件を複雑にしない
ループの終了条件で関数呼び出しを行なわない。
ループの終了条件もループ内部の処理と同様に繰り返し実行されるため。

for(i=0; i if(p[i] == '\x0d') break;
}

int len = strlen(p);
for(i=0; i if(p[i] == '\x0d') break;
}

◎ループは、可能な限りダウンカウンタとする

for(i=0; i // 何か処理
}

i = len;
while(--i) {
// 何か処理
}

※ループ内の処理が1ステップ減る。

◎ループの中身を展開する

for(b=7; b>=0; b--){
if(tmp & (0x01< *outdata = FOREGROUND;
outdata++;
}

if(tmp&0x80) *outdata = FOREGROUND; outdata++;
if(tmp&0x40) *outdata = FOREGROUND; outdata++;
if(tmp&0x20) *outdata = FOREGROUND; outdata++;
if(tmp&0x10) *outdata = FOREGROUND; outdata++;
if(tmp&0x08) *outdata = FOREGROUND; outdata++;
if(tmp&0x04) *outdata = FOREGROUND; outdata++;
if(tmp&0x02) *outdata = FOREGROUND; outdata++;
if(tmp&0x01) *outdata = FOREGROUND; outdata++;

※ただしプログラムROMサイズは増大する。

メモリアクセスを減らす

改善対象	改善後

for(i=x1; i<= x2; i++){
disp_f_gram_ptr->ram[y1][i] = color;
}

word* p = &((word*)disp_f_gram_ptr->ram[y1])[x1];
for(i=x1; i<= x2; i++) {
*p++ = color;
}

for(x=len; x>0; y--){
outpw( LCD_L2F50052_DATA, *bitmap_ptr );
}

for(x=len; x>0; y--){
dword wk = *(dword*)bitmap_ptr;
outpw( LCD_L2F50052_DATA, wk );
outpw( LCD_L2F50052_DATA, wk>>16 );
bitmap_ptr += 2;
}

最適化されるようにする

このページは、2019年3月に保存されたアーカイブです。最新の内容ではない場合がありますのでご注意ください