Das deutsche QBasic- und FreeBASIC-Forum

[nemored]

[ThePuppetMaster]

@nemored ... 20.6 sec's

entweder is das IIF als funktion hinterlegt, oder durch das else wird ein zweiter sprung gemacht, der zu na operation mehr führt, und dadurch langsamer wird.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[dreael]

[grindstone]

@ThePuppetMaster:
Erstaunlich, bei mir ist der Zeitunterschied deutlich größer (20,9 : 98,4 Sekunden).

Aber der Vergleich hinkt ein wenig. Deine Variante imit dem "If" funktioniert nur, wenn "zahl" kontinuierlich hochgezählt wird, während nach der Aufgabenstellung von momohk jede beliebige Integerzahl verarbeitet werden soll. Das ist etwa so, als wenn du die Geradengleichung mit dem Bresenham-Algorithmus vergleichst.

Das Testprogramm sollte also etwa so aussehen:

[ThePuppetMaster]

[Haubitze]

so ihr geschwindigkeitsfanatiker

ich hab da mal alles zusammgetragen und selber noch was
dazu erfunden was bei mir zZ alle rekorde schlaegt.

[nemored]

[grindstone]

@ ThePuppetMaster:
Da hast du leider wieder haarscharf an der Aufgabenstellung vorbeiprogrammiert. Auch wenn es hier etwas verklausulierter ist als bei deinem letzten Beispiel: Du machst nichts anderes, als eine Variable immer wieder von 1 bis 26 heraufzuzählen und dann wieder auf 1 zu setzen. Laut Aufgabenstellung wird die umzuwandelnde Zahl aber von außen vorgegeben und kann jede beliebige Integerzahl sein.

Außerdem ist die Umwandlung nicht korrekt, wie du sehen kannst, wenn du die Ausgabe einmal ausdruckst:

[Haubitze]

hm du hast recht, aber irendwo hatte ich mal gelesen
das man a MOD b durch a AND b+1 ersezen kann.
oder gabs da eine bestimte klausel wann man das einsetzen
kann?

naja auf jedenfall funzt dat nit... :/
danke fuer den hinweis.

salute

edit: ja man kann and einsetzen aber NUR wenn
der zu berechnende modulo ein vielvaches von 2
bzw 2^n ist. dann kann man statt a MOD b
auch a AND b-1 schreiben.

[Jojo]

[Haubitze]

hi jojo,

das gild aber nur dann wenn die uebergebenen werte gleichmaessig steigend oder fallend sind.
kommen zufaellige werte rein so muss man schon bei jedem schleifen-
durchlauf den modulo berechen.

[nemored]

Nicht notgedrungen - TPM macht das ja mit einer vorhergehenden IF-Abfrage.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[grindstone]

[nemored]

Offenbar ist sie es nicht, jedenfalls was die ausgegebenen Zeitdauern schließen lassen. Mit der dahinter stehenden Technik kenne ich mich leider nicht aus. Müsste "man" sich mal an der Assembler-Datei anschauen, was FreeBASIC daraus macht.

Ich hätte auch gedacht, dass ein zuweisung=IIF() schneller sein müsste als eine Zuweisung gefolgt von einem IF. Letztendlich bestärkt mich das in meiner Philosophie, bzgl. Minimaloptimierung nicht so viel zu denken, sondern zur Not ein paar Nanosekunden Zeitverlust hinzunehmen.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Jojo]

Division ist so ziemlich die langsamste Arithmetische Operation (einige dutzende Clocks), die du auf deinem Prozessor ausführen kannst. Ein Vergleich/Sprung ist wesentlich schneller, kann aber auf modernen Prozessoren (alles was in den letzten 20 Jahren an x86-Prozessoren so hergestellt wurde) natürlich zu einem Pipeline-Stall führen, was auch teuer ist, gerade wenn das Ergebnis der Abfrage nicht vorhersehbar ist.
Wenn dich die Sache interessiert, lohnt es sich, mal in die software optimization manuals von Agner Fog zu schauen, speziell "The microarchitecture of Intel, AMD and VIA CPUs: An optimization guide for assembly programmers and compiler makers" in diesem Fall.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[grindstone]