Методы оптимизации кода

Оптимизация кода на C повышает скорость выполнения и сокращает использование памяти.

В этом уроке Вы узнаете:

• Как работают оптимизации компилятора.
• Как писать эффективный код.
• Как использовать инструменты профилирования для выявления узких мест производительности.

Уровни оптимизации компилятора

GCC предоставляет несколько уровней оптимизации:

• -O1 — Базовые оптимизации.
• -O2 — Более агрессивные оптимизации.
• -O3 — Максимальная оптимизация (размер кода может увеличиться).
• -Os — Оптимизация для уменьшения размера, а не для повышения скорости.

Оптимизация циклов

Циклы критически важны для производительности.

Советы:

• Сведите количество итераций цикла к минимуму.
• По возможности используйте циклы for вместо while.
• Избегайте ненужных вычислений внутри циклов.

Пример: оптимизированный и неоптимизированный цикл

Оптимизированная версия:

#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 (одна инструкция — множество данных) может повысить производительность.

Включите векторизацию с помощью:

-ftree-vectorize

Используйте такие встроенные функции, как AVX или SSE, в приложениях, критичных к производительности.

Итоги

В этом уроке Вы узнали:

• Как оптимизация компилятора повышает производительность.
• Как оптимизировать циклы и использование памяти.
• Как использовать инструменты профилирования, например gprof.

Далее мы рассмотрим управление крупными проектами на C!