Optimizing C++/General optimization techniques

From Wikibooks, open books for an open world
< Optimizing C++
Jump to: navigation, search

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

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

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