Hi Jericho_one,
vielleicht hast du die Optimierung beim GCC nicht aktiviert... geb mal "-Os" beim kompilieren an. Die Option sagt dem Compiler, daß er auf Größe optimieren soll. Es kann u.U. dazu kommen, daß der Code nicht mehr richtig funktioniert... dann schau dir mal die anderen Komandozeilenparameter an.
Ansonsten kannst du mal schauen, welche externen LIBs zum programm gelinkt werden und eventuell dort etwas optimieren.

Gruß,
SIGINT