Programmoptimierung

Prinzipien
• Everything should be made as simple as
possible, but no simpler
- Einstein
• Sicherheitsfaktoren mit einschließen
• Zwei Abschätzungen sind besser als eine
(zur Überprüfung der Schätzung).
3. Algorithmen und
Datenstrukturen
Prinzip L3: Speicherung von Zwischenergebnissen
statt Neuberechnung
Prinzip L4: Vorverarbeitung von Daten
Prinzip L5: Teile und Herrsche
Prinzip L6: Dynamisches Programmieren
4. Feinoptimierung
(Code Tuning)
• Verbessern der Laufzeit, ohne die
asymptotische Laufzeit des Algorithmus zu
verändern; lediglich Konstanten werden
verringert.
Fallstudie: Drucker
• Programm erzeugt Kommandos, um Graphiken auf
einem optischen Drucker zu erzeugen.
– 10 Minuten für ein kompliziertes Bild ist zu lange.
• Profilierung des Programms mit 10 Bildern zeigt:
– 70 % der Zeit wird für die Anforderung von
Speicherplatz verwendet.
• Untersuchung der Speicherplatzanforderungen:
– Häufigste Größe:
68.000 mal
– Zweit-häufigste Größe:
2.000 mal
• Verbesserung: Caching
– Spezielle Liste für die am meisten gebrauchte
Blockgröße.
– 20 extra Zeilen Quellcode => Reduktion der Laufzeit
auf 45%
Prinzip L7: Ausnutzung eines häufig auftretenden
Falles.