Shared item

• 2 shares

  The smallwig theory of optimization

   

  via smallwig by Kevin Bourrillion on April 16, 2008

  There are three kinds of optimization.
  

  1. Optimization by using a more sensible overall approach.
  2. Optimization by making the code less weird.
  3. Optimization by making the code more weird.

  You've probably heard, and maybe even spouted yourself, the phrase "premature optimization is the root of all evil." It's exclusively "Type 3 optimization" that this aphorism applies to. Types 1 and 2 are quite fine to engage in pre-emptively.
  
  To make a type 3 optimization, your burdens are five:
  

  1. Thou shalt have a reliable benchmark, based on representative inputs.
  2. Thou shalt demonstrate that your change improves the benchmark.
  3. Thou shalt successfully argue that this improvement really matters.
  4. Thou shalt comment the code.
  5. In nontrivial cases, thou shalt also preserve the clear-but-slow implementation, to use in parity tests with your optimized implementation.
     

  In all things, remember these truths:
  

  1. Your brain is a terrible profiler.
  2. Hotspot will outsmart you.
  3. It just doesn't matter, until it matters.

  If you believe this post, please spread the word!

  continue reading...

  Shared by:

  • Justin Rudd
  • Mihai

   

   

  blog comments powered by Disqus

  0