Fin de semana de compilar, así que toca hablar de flags con datos, no con fe.
-O2 vs -O3. -O3 activa más vectorización y desenrollado, pero a veces el código crece y va más lento por la caché de instrucciones. No hay respuesta general: se mide.
LTO (-flto). Normalmente cada fichero .c se compila aislado y el compilador no puede inlinear una función de otro fichero. Con LTO guarda una representación intermedia y optimiza en el enlazado viendo todo el programa. Ejemplo:
gcc -O2 -flto -c a.c b.c
gcc -O2 -flto a.o b.o -o prog
Importante: pasa -flto también al enlazado, y usa los mismos flags de optimización en ambas fases.
PGO (optimización guiada por perfil), en tres pasos:
gcc -O2 -fprofile-generate prog.c -o prog
./prog < entrada_tipica # genera ficheros .gcda
gcc -O2 -fprofile-use prog.c -o prog
El compilador aprende qué ramas son calientes y reordena el código. Funciona bien si el perfil se parece al uso real, y mal si entrenas con una entrada que no tiene nada que ver.
Y -march=native hace que el binario use las instrucciones de tu CPU. Muy rápido, pero puede no arrancar en otra máquina. Para distribuir, nunca.
Para medir: perf stat -r 10 ./prog y compara tiempos medios. Si la diferencia está dentro del ruido, no era una mejora.