[Rika]

https://ulm.ccc.de/s...21c7/index.html

Der 21. C7 (Chaos Communication Congress Compact C Coding Contest) ist angelaufen und mal wieder geht es darum einen Quellcode in C möglichst kompakt zu gestalten ohne die Funktionalität zu ändern. Leserlich muss das Ergebnis nicht mehr sein, es kommt nur darauf an möglichst wenige Bytes zu verwenden, das Ding muss aber trotzdem noch mit GCC 3.3.x im C99-Mode kompilieren sowie natürlich korrekt funktionieren.

Diesmal geht es um UUEncode im base64-Modus, der von stdin liest und nach stdout schreibt. Eine sehr kleine Beispielimplementierung ist bereits vorgegeben und sollte als Grundlage für's weitere Arbyten dienen.

Allgemeine Beispiele zum typischen Vorgehen bei solchen Aufgaben wurde in der Datenschleuder #82 vorgestellt, sollten aber soweit klar sein. Inlinen, Modifizieren von for-Schleifenparametern, Pre- und Post-Inkrements, Vereinfachen von Formeln, Verändern von Variablenbelegungen, ?: statt if-else, Verändern von Bedingungen, andere Kodierungen, Generieren von Sequenzen, Kürzungen oft verwendeter Konstrukte mit #define, Kürzungen von Variablennamen, Entfernen unnötigen Deklarationen und Zuweisungen und Kommentare sowie natürlich Löschen von Leerzeichen und Zeilenumbrüchen. Nicht notwendigerweise in dieser Reihenfolge.

Also ich hab den 1797 Byte großen Originalcode schon auf 417 Byte runtergestutzt (nein, ich poste es nicht, sonst macht mir noch jemand Konkurrenz). Und lesen kann man das so nicht mehr. Also dann, man sieht sich beim 21C3 (hoffentlich). Und immer schön den Schimmel im Auge behalten... äh, ich meine natürlich den Himmel.

Dieser Beitrag wurde von Rika bearbeitet: 25. Dezember 2004 - 15:29

[hans_maulwurf]

Na dann ich drück dir die Daumen

[Rika]

Juhu, 403 Byte! Die Codetabellen kann man komplett mit 1 Byte weniger selbst generieren, "unsigned char" muss auch nicht wirklich sein... ja sogar die zweite for-Schleife kollabiert komplett.

Und bedenkt man welche Spielereien ich eingebaut habe, dann habe ich im Zweifelsfalle noch gute Chancen auf einen Bonus-Preis für kranke Ideen.

Macht jemand von euch ebenfalls mit und hat mal ein paar Vergleichswerte?

Dieser Beitrag wurde von Rika bearbeitet: 25. Dezember 2004 - 18:51

[BlueDarknezz]

ich glaub damit werden dir hier nur wenige bis garkeine dienen können , da kann man nur den hut ziehen , ich wünsch dir ebenfalls viel glück

...aber den code auf 22,43% des ursprunges zusammenzufassen (mit gimmicks), dass ist nur noch wahnsinn

Dieser Beitrag wurde von BlueDarknezz bearbeitet: 25. Dezember 2004 - 18:48

[Rika]

Naja, der Teil des ursprünglichen Code enthält ja sowieso noch Kommentare, Klammern, Zeilenumbrüche Leerzeichen und lange Variablennamen sowie überflüssige Deklarationen. Stzutz man das alles weg so kommt man auf etwa 1002 Byte. Der Rest ist aber alles von simpel bis Meisterstück.

Dieser Beitrag wurde von Rika bearbeitet: 25. Dezember 2004 - 18:57

[mexxage]

Ich werde mich mal dran versuchen. Mal schauen wie "weit" ich komme.

[Rika]

Ich bin auf 396 Bytes runter.
Aber 417 Bytes sind schon mal nicht schlecht... hast du überhaupt zwischendurch geprüft ob der Code nach genau das macht was er soll? Insbesondere daß er pberhaupt ohne Errors und Warnings kompiliert?

Dieser Beitrag wurde von Rika bearbeitet: 25. Dezember 2004 - 19:24

[Rika]

Auch Freizeitprogrammierer sollten die Regeln des Contests verstanden haben... 100%ige Korrektheit bezüglich der Spezifikation und 100%ig korrektes ANSI-C.

Edit: 379 Bytes

Dieser Beitrag wurde von Rika bearbeitet: 25. Dezember 2004 - 23:22

[Brutschi]

@Rika

Und wie sieht das Ergebnis des Wettbewerbs aus?
Auf wieviel Byte bist du denn jetzt heruntergekommen?
Bist du unter den Top TEN?

[Rika]

Zitat

Und wie sieht das Ergebnis des Wettbewerbs aus?
[...]
Bist du unter den Top TEN?

k.A.
Ich musste schon um 14.00 wieder los, per eMail kam nix und auf der Webseite ist auch noch nix.

Zitat

Auf wieviel Byte bist du denn jetzt heruntergekommen?

311. Vielleicht gingen noch weniger, aber ich hatte auf dem Congress voll den Stress.

#include <stdio.h>
int m,r,v,l,h,y;int main(int o,char* a[]){for(printf("begin-base64 644 %s\n",a[2]);h<6;){for(o=0;3-o++;h++){r<<=8;y=getchar();if(y+1)
{v+=4;r|=y&255;h--;}}l=l>14||(m&&h>2)?putchar(10)-9:l+1;
for(m=1;h<6&&o--;y=r>>6*o&63,putchar(v>0?y-
(y>61?y-63?19:16:y<52?y<26?-65:-71:4):61),v-=3);}return 0;}

Dieser Beitrag wurde von Rika bearbeitet: 30. Dezember 2004 - 21:18

[Brutschi]

Aha!! Danke RIKA für die schnelle Antwort.

311 Byte das hört sich doch schon sehr gut an!
311 Byte das sind immerhin nur noch 17,3%, das ist doch krass!!!


Auf der Homepage konnte ich auch nix entdecken.

[Foxhound]

Respekt Rika. Ich hab mal ne Frage. Woher kennst du dich in fast allen Gebieten so gut aus? Musst du sowas beruflich machen? Und nochmal ne Frage: Wie alt bist du und wie lange muss man für so was lernen?

Würd mich über ne antwort freuen.

Dieser Beitrag wurde von Foxhound bearbeitet: 30. Dezember 2004 - 21:18