Generalities on optimization in sequential

Generalities on optimization in sequential#

  • importance tests

  • importance bench and profiling

  • hot code very concentrated + premature optimization

  • CPython usually fast enough for cold code

  • algos and complexity!

  • avoid useless computations

  • importance compilation for optimized machine code

  • importance locality and arrays, notion of SIMD

  • move the Python/native barrier

  • Numpy vectorized

  • ahead of time compilation (can be through transpilation)

  • JIT compilation