Programmierstil und Tricks

ê C verführt zum Chaos, daher Dokumentation / Coding Style beachten!!


Generelle Attitüde von Linus Torvalds: Flags sind schlecht!

à Aber Realität sieht aber leider anders aus!


Aufbrechen in Teilfunktionen kostet theoretisch nichts, da man Funktionen inline deklarieren kann.

ê Praxiserfahrung zeigt das Gegenteil:
Je mehr inline-Funktionen, desto mehr Prozessorregister werden gebraucht!
à zumindest bei Intel führt dies zu Register-Thrashing


è Funktionen sollten möglichst wenig Variablen benutzen und möglichst wenig Parameter.

C-Hacker-Tricks

Beruhen auf der Interpretation von Werten als Bitmuster. à Programmierer sollte zweier Potenzen auswendig kennen.


  1. ( x << y) à (x * 2y)

  2. (x & (( 1 << y)-)) à x % (2y)
    à cons, sofern y = const
    à Hashtabellen werden häufig mit diesem Trick realisiert
    à viele Tabellen haben zweier-potenzen-Größe

  3. Constant-Expression-Evaluation möglichst überall nutzen