Programmiertipps

• Nachschlagetabellen

• Dekrementieren bei Schleifenzählern

  • Spart Test und oft ein Register

• Bitfieseleien oft schneller als Sprünge

  • Sprünge teuer (oft 10-20 Instruktionen)
  • Conditional Moves (alle modernen CPUs) bzw. Conditional Opcodes (ARM)
    • Bits zählen: ADD with Carry
    • Wert mit sich selbst überschreiben (fast) gratis
    • Befehl ausführen und Nebeneffekt kompensieren: 3n+1 = 6(n >> 1)+4, wenn n ungerade
    • Datenstrukturen linearisieren: Matrixaddition

• Werte frühzeitig bestimmen

  • Instruktionsumordnung des Prozessors

Notes: