Optimizing C++/General optimization techniques

From Wikibooks, open books for an open world
< Optimizing C++
Jump to navigation Jump to search
Optimizing C++
Cover
  1. Introduction
  2. Optimization life cycle
  3. Writing efficient code
    1. Performance improving features
    2. Performance worsening features
    3. Constructions and destructions
    4. Allocations and deallocations
    5. Memory access
    6. Thread usage
  4. General optimization techniques
    1. Input/Output
    2. Memoization
    3. Sorting
    4. Other techniques
  5. Code optimization
    1. Allocations and deallocations
    2. Run-time support
    3. Instruction count
    4. Constructions and destructions
    5. Pipeline
    6. Memory access
    7. Faster operations

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
Retrieved from "https://en.wikibooks.org/w/index.php?title=Optimizing_C%2B%2B/General_optimization_techniques&oldid=2535761"