コード最適化手法

Cコードを最適化すると、実行速度が向上し、メモリ使用量を削減できます。

このレッスンでは、次のことを学びます：

• コンパイラー最適化の仕組み
• 効率的なコードの書き方
• プロファイリングツールを使ってパフォーマンスのボトルネックを特定する方法

コンパイラの最適化レベル

GCCには異なる最適化レベルがあります。

• -O1 - 基本的な最適化
• -O2 - より積極的な最適化
• -O3 - 最大限の最適化（コードサイズが増加する場合があります）
• -Os - 速度ではなくサイズを優先して最適化します

ループの最適化

ループはパフォーマンスに大きく影響します。

ヒント：

• ループの反復回数を最小限にします。
• 可能な場合は while ループではなく for ループを使います。
• ループ内で不要な計算を避けます。

例：最適化したループと最適化していないループ

最適化したバージョン：

#include <stdio.h>

int main() {
    int sum = 0;
    for (int i = 0; i < 1000000; i++) {
        sum += i;
    }
    printf("Sum: %d\n", sum);
    return 0;
}

効率的なメモリ使用

メモリ使用量を最適化するには、次の方法があります。

• メモリリークを防ぐため、malloc() と free() を慎重に使います。
• 可能な場合は、連結リストではなく配列を使います。
• グローバル変数を最小限にしてメモリ使用量を抑えます。

インライン関数の使用

インライン関数は関数呼び出しのオーバーヘッドを削減します。

例：

inline int add(int a, int b) { return a + b; }

小さく、頻繁に呼び出される関数にはインライン関数を使います。

gprofによるコードのプロファイリング

プロファイリングはパフォーマンスのボトルネックの特定に役立ちます。

手順：

• プロファイリングを有効にしてコンパイルします： gcc -pg program.c -o program
• プログラムを実行します： ./program
• パフォーマンスを分析します： gprof program gmon.out

ベクトル化とSIMD最適化

SIMD（Single Instruction, Multiple Data）を使用すると、パフォーマンスを向上できます。

ベクトル化を有効にするには、次を指定します。

-ftree-vectorize

パフォーマンスが重要なアプリケーションでは、AVXやSSEなどの組み込み関数を使います。

まとめ

このレッスンでは、次のことを学びました。

• コンパイラの最適化によってパフォーマンスを向上させる方法
• ループとメモリ使用量を最適化する方法
• gprof などのプロファイリングツールを使う方法

次は、Cにおける大規模なプロジェクト管理について学びます！