Eine der ersten Evolutionsstufen war eine ziemlich elegant aussehende Ersetzung der inneren Schleife. Die Performance ist da zwar sicher noch nicht am Limit, jedoch ist der Code sehr übersichtlich und schon schneller als der vorhergehende ohne Inline-Assembler.

unsigned long mem0s(unsigned char *s, unsigned long l) {
        unsigned long r=0, i=0, j;
        unsigned char mem_read;

        while(i
                mem_read=~(s[i]);

                asm volatile (

                        "ctpop %1, %0 \n\t":

                        "=r"(mem_read): "r"(mem_read)
                );

                r+=mem_read;

                i += 1;
        }

        return r;
}

Ich persönlich finde sogar diese Version deutlich übersichtlicher als die vorige, von der Angabe gar nicht zu reden. Übersichtlichkeit ist bekannterweise fast das gleiche wie Wartbarkeit.

dooki
definition: what is lex?

complang
185.175 Übersetzerbau, LU 3 -- die Übung, für die ich den Scanner entwickelt habe.

informatik-forum
Das Subforum zur Übersetzerbau LU. Schauplatz wichtiger Diskussionen zur Übung. Beispielsweise gut, um gemeinsam Testfälle zu erarbeiten ;-)

Sieht im ersten Moment sehr kompliziert aus -- es ist allerdings auch schon heftig optimiert worden darin.

89 - 101 wir haben zwei Register als Operanden. Der Fall ist fast so gut, wie Nummer vier: Lauter Konstanten. Ich habe für nichtvorhandene Register -1 eingesetzt und nicht etwa 0 -- die Nummerierung der Register beginnt ja bei 0 und wir würden dadurch einen der 32 Register nicht ansprechen können.

Hier sehen wir gleich eine wichtige Optimierung: Register-Recycling. Handelt es sich bei einem der Register nämlich um einen Arbeitsregister, können wir ihn gleich als Zielregister für die Operation definieren (92 bzw. 95). Praktisch!

Wenn nicht: Auch kein Problem, einfach einen neuen aus dem Pool nehmen.

102 - 130 hier das gleiche für nur einen Register. Vermutlich kann man das alles kompakter anschreiben.

130 - 149 im Falle lauter Konstanten braucht man gar keine Operation! Einfach das Ergebnis, wenn es im Rahmen bleibt, als Konstante weitergeben. Sehr effizient, habe ich mir von Peter aka. Risewind aus dem Informatik-Forum abgeschaut. Dankeschön!