Teknikker til kodeoptimering

Teknikker til kodeoptimering

Optimering af C-kode forbedrer kørselshastigheden og reducerer hukommelsesforbruget.

I denne lektion lærer du:

• Hvordan kompilatoroptimeringer fungerer.
• Hvordan du skriver effektiv kode.
• Hvordan du bruger profileringsværktøjer til at identificere flaskehalse i ydeevnen.

GCC har forskellige optimeringsniveauer:

• -O1 - Grundlæggende optimeringer.
• -O2 - Mere aggressive optimeringer.
• -O3 - Maksimale optimeringer (kan øge kodens størrelse).
• -Os - Optimerer med henblik på størrelse i stedet for hastighed.

Løkker er afgørende for ydeevnen.

Tip:

• Minimér antallet af gennemløb i løkker.
• Brug for-løkker i stedet for while-løkker, når det er muligt.
• Undgå unødvendige beregninger i løkker.

Optimeret version:

#include <stdio.h>

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

Sådan optimerer du hukommelsesforbruget:

• Brug malloc() og free() omhyggeligt for at forhindre lækager.
• Brug arrays i stedet for sammenkædede lister, når det er muligt.
• Minimér globale variabler for at reducere hukommelsesforbruget.

Inline-funktioner reducerer overhead ved funktionskald.

Eksempel:

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

Brug inline-funktioner til små funktioner, der kaldes ofte.

Profilering hjælper med at finde flaskehalse i ydeevnen.

Trin:

• Kompilér med profilering aktiveret: gcc -pg program.c -o program
• Kør programmet: ./program
• Analysér ydeevnen: gprof program gmon.out

Brug af SIMD (Single Instruction, Multiple Data) kan forbedre ydeevnen.

Aktivér vektorisering med:

-ftree-vectorize

Brug intrinsics som AVX eller SSE i ydeevnekritiske programmer.

I denne lektion lærte du:

• Hvordan compileroptimeringer forbedrer ydeevnen.
• Hvordan du optimerer løkker og hukommelsesforbrug.
• Hvordan du bruger profileringsværktøjer som gprof.

Nu skal vi undersøge projektstyring i stor skala i C!