Tecniche di ottimizzazione del codice

Tecniche di ottimizzazione del codice

L'ottimizzazione del codice C migliora la velocità di esecuzione e riduce l'utilizzo della memoria.

In questa lezione imparerà:

• Come funzionano le ottimizzazioni del compilatore.
• Come scrivere codice efficiente.
• Come utilizzare gli strumenti di profiling per individuare i colli di bottiglia delle prestazioni.

GCC offre diversi livelli di ottimizzazione:

• -O1 - Ottimizzazioni di base.
• -O2 - Ottimizzazioni più aggressive.
• -O3 - Ottimizzazioni massime (potrebbero aumentare le dimensioni del codice).
• -Os - Ottimizza per ridurre le dimensioni invece di aumentare la velocità.

I cicli sono fondamentali per le prestazioni.

Suggerimenti:

• Riduca al minimo il numero di iterazioni.
• Utilizzi i cicli for invece di while quando possibile.
• Eviti calcoli non necessari all'interno dei cicli.

Versione ottimizzata:

#include <stdio.h>

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

Per ottimizzare l'uso della memoria:

• Utilizzi malloc() e free() con attenzione per evitare perdite di memoria.
• Utilizzi gli array invece delle liste concatenate quando possibile.
• Riduca al minimo le variabili globali per diminuire l'uso complessivo della memoria.

Le funzioni inline riducono il costo aggiuntivo delle chiamate di funzione.

Esempio:

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

Utilizzi le funzioni inline per funzioni piccole e chiamate frequentemente.

La profilazione aiuta a individuare i colli di bottiglia delle prestazioni.

Passaggi:

• Compili abilitando la profilazione: gcc -pg program.c -o program
• Esegua il programma: ./program
• Analizzi le prestazioni: gprof program gmon.out

L'uso di SIMD (Single Instruction, Multiple Data) può migliorare le prestazioni.

Abiliti la vettorizzazione con:

-ftree-vectorize

Utilizzi intrinsics come AVX o SSE nelle applicazioni in cui le prestazioni sono critiche.

In questa lezione ha imparato:

• In che modo le ottimizzazioni del compilatore migliorano le prestazioni.
• Come ottimizzare i cicli e l'uso della memoria.
• Come utilizzare strumenti di profilazione come gprof.

Successivamente esploreremo la gestione di progetti C su larga scala!