Code Optimization Techniques

Optimizing C code improves execution speed and reduces memory usage.

In this lesson, you will learn:

• How compiler optimizations work.
• How to write efficient code.
• How to use profiling tools to identify performance bottlenecks.

Compiler Optimization Levels

GCC provides different levels of optimization:

• -O1 - Basic optimizations.
• -O2 - More aggressive optimizations.
• -O3 - Maximum optimizations (may increase code size).
• -Os - Optimizes for size instead of speed.

Optimizing Loops

Loops are critical for performance.

Tips:

• Minimize loop iterations.
• Use for loops instead of while when possible.
• Avoid unnecessary calculations inside loops.

Example: Optimized vs. Unoptimized Loop

Optimized 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;
}

Efficient Memory Usage

To optimize memory usage:

• Use malloc() and free() carefully to prevent leaks.
• Use arrays instead of linked lists when possible.
• Minimize global variables to reduce memory footprint.

Using Inline Functions

Inline functions reduce function call overhead.

Example:

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

Use inline functions for small, frequently called functions.

Profiling Code with gprof

Profiling helps find performance bottlenecks.

Steps:

• Compile with profiling enabled: gcc -pg program.c -o program
• Run the program: ./program
• Analyze performance: gprof program gmon.out

Vectorization and SIMD Optimization

Using SIMD (Single Instruction, Multiple Data) can improve performance.

Enable vectorization with:

-ftree-vectorize

Use intrinsics like AVX or SSE for performance-critical applications.

Summary

In this lesson, you learned:

• How compiler optimizations improve performance.
• How to optimize loops and memory usage.
• How to use profiling tools like gprof.

Next, we will explore large-scale project management in C!