Optimizing C++/General optimization techniques

From Wikibooks, the open-content textbooks collection

Optimizing C++

Cover Introduction Optimization life cycle Writing efficient code Performance improving features Performance worsening features Constructions and destructions Allocations and deallocations Memory access Thread usage General optimization techniques Input/Output Memoization Sorting Other techniques Code optimization Allocations and deallocations Run-time support Instruction count Constructions and destructions Pipeline Memory access Faster operations

In this section we present some of most common techniques for algorithmic optimization. These techniques should be mostly independent from any specific programming language, software or hardware platform. When optimizing, always start by considering different algorithms before resorting to lower-level optimizations to retain generality, maintainability and portability of your code.

Some of the proposed techniques will have an implementation in C++.

1. Input/Output
2. Memoization
3. Sorting
4. Other techniques