Optimisation tips - Andrei

• Using Sentinels
  • linear find
  • Tony Hoare’s partition
  • dot product
  • set intersection
  • merge sorted list
  • lexing and parsing
• New Materials There’s Treasure Everywhere (from NCU2016, but bad audio)
  • Minimize indirect write - Quickselect
  • Median of median