Skip to content

Optimisation

Learning objectives

  • Understand misconceptions on optimisation
  • Understand Amdahl's law
  • Practice to determine the big-O profile of a function
  • Practice to get a run-time speed profile

QMD

Why optimization?

To improve the runtime speed (or memory use) of a program

Captain Obvious

We discuss:

Case study

  • [ ] Show ProjectRampal

Discussion

  • Be critical on speed optimization solutions
  • Tested and clean code always comes first
  • Measure correctly, at the right complexity, before and after
  • Prefer changing big-O over micro-optimizations (but see first point!)

Agree yes/no?

Course material

Description PDF QMD
Optimisation lecture here here