Techniki optymalizacji kodu

Optymalizacja kodu w języku C zwiększa szybkość wykonywania i zmniejsza zużycie pamięci.

W tej lekcji nauczą się Państwo:

• Jak działają optymalizacje kompilatora.
• Jak pisać wydajny kod.
• Jak używać narzędzi do profilowania w celu wykrywania wąskich gardeł wydajności.

Poziomy optymalizacji kompilatora

GCC udostępnia różne poziomy optymalizacji:

• -O1 - Podstawowe optymalizacje.
• -O2 - Bardziej agresywne optymalizacje.
• -O3 - Maksymalny poziom optymalizacji (może zwiększyć rozmiar kodu).
• -Os - Optymalizacja pod kątem rozmiaru zamiast szybkości.

Optymalizacja pętli

Pętle mają kluczowe znaczenie dla wydajności.

Wskazówki:

• Należy ograniczać liczbę iteracji pętli.
• Jeśli to możliwe, należy używać pętli for zamiast while.
• Należy unikać niepotrzebnych obliczeń wewnątrz pętli.

Przykład: zoptymalizowana i niezoptymalizowana pętla

Wersja zoptymalizowana:

#include <stdio.h>

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

Efektywne wykorzystanie pamięci

Aby zoptymalizować wykorzystanie pamięci:

• Należy ostrożnie używać malloc() i free(), aby zapobiegać wyciekom pamięci.
• Jeśli to możliwe, należy używać tablic zamiast list wiązanych.
• Należy ograniczać liczbę zmiennych globalnych, aby zmniejszyć zajętość pamięci.

Korzystanie z funkcji inline

Funkcje inline zmniejszają narzut związany z wywołaniami funkcji.

Przykład:

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

Funkcji inline należy używać w przypadku małych funkcji wywoływanych często.

Profilowanie kodu za pomocą gprof

Profilowanie pomaga znaleźć wąskie gardła wydajności.

Kroki:

• Należy skompilować program z włączonym profilowaniem: gcc -pg program.c -o program
• Należy uruchomić program: ./program
• Należy przeanalizować wydajność: gprof program gmon.out

Wektoryzacja i optymalizacja SIMD

Użycie SIMD (Single Instruction, Multiple Data) może poprawić wydajność.

Wektoryzację można włączyć za pomocą:

-ftree-vectorize

W aplikacjach o krytycznym znaczeniu dla wydajności należy używać intrinsiców, takich jak AVX lub SSE.

Podsumowanie

W tej lekcji dowiedzą się Państwo:

• Jak optymalizacje kompilatora poprawiają wydajność.
• Jak optymalizować pętle i wykorzystanie pamięci.
• Jak używać narzędzi do profilowania, takich jak gprof.

Następnie omówimy zarządzanie dużymi projektami w języku C!