For-Next Schleife in ASM umsetzen?

PureLust · Beitrag von **PureLust** » 29.07.2007 18:16

Hallo zusammen, ...

mir ist bei diversen Tests aufgefallen, dass For/Next-Schleifen in BP recht langsam sind.
Hätte da evtl. jemand ein ASM-Beispiel wie man eine For/Next-Schleife in ASM umsetzen kann?

Da es in ASM ja vermutlich keine Loop-Befehle gibt (bilde ich mir zumindest mal ein), dürfte sowas in ASM dann ja vermutlich in etwa so ablaufen:

Code: Alles auswählen

StartWert = 1
EndWert = 2000000000
Schrittweite = 5
if Schrittweite = 0 then Goto EndForNextLabel
if Schrittweite > 0 and StartWert > EndWert then Goto EndForNextLabel
if Schrittweite < 0 and StartWert < EndWert then Goto EndForNextLabel
ForNextLoopLabel:

...
... diverser Code zwischen For/Next
...

StartWert + Schrittweite
if Schrittweite > 0 and StartWert <= EndWert then Goto ForNextLoopLabel
if Schrittweite < 0 and StartWert >= EndWert then Goto ForNextLoopLabel
EndForNextLabel:

Wie würde man sowas dann also am besten in ASM umsetzen?

ThanX und Gruß, PL.

Kaeru Gaman · Beitrag von **Kaeru Gaman** » 29.07.2007 18:28

> dass For/Next-Schleifen in BP recht langsam sind.

wus?
for-schleifen sollten eigentlich verdammt schnell sein... o_O

in ASM gibt es Branch-befehle, die einen bedingten sprung ausführen.
z.b. wenn das ergebnis vom letzten befehl 0 ist, oder wenn es nicht 0 ist, das nutzt man auch bei vergleichen,
oder wenn eine variablengrenze überschritten/unterschritten wurde.

Code: Alles auswählen

if Schrittweite > 0 and StartWert > EndWert then Goto EndForNextLabel
if Schrittweite < 0 and StartWert < EndWert then Goto EndForNextLabel

ist unsinn, eine For-schleife wird immer mindestens 1x durchlaufen.
es findet also nur am ende ein vergleich statt.

PureLust · Beitrag von **PureLust** » 29.07.2007 18:32

Kaeru Gaman hat geschrieben:ist unsinn, eine For-schleife wird immer mindestens 1x durchlaufen.

Tut mir Leid, aber da unterliegt Du wieder mal einem Irrtum.

Code: Alles auswählen

For n = 4 To 3         : Debug "Mööööp." : Next n
For n = 3 To 4 Step -1 : Debug "Mööööp." : Next n

wird niemals abgearbeitet.

Kaeru Gaman · Beitrag von **Kaeru Gaman** » 29.07.2007 18:35

dz... wieder mal was wo PB nicht "regelkonform" ist... dz dz dz

PureLust · Beitrag von **PureLust** » 29.07.2007 18:44

Kaeru Gaman hat geschrieben:> dass For/Next-Schleifen in BP recht langsam sind.

wus?
for-schleifen sollten eigentlich verdammt schnell sein... o_O

Naja .... langsam ist ja auch immer etwas relativ.
Mir war es halt nur aufgefallen als ich ein paar Geschwindigkeitsvergleiche zwischen 2 Lösungsansätzen gemacht hatte und die doch recht simple For/Next-Testschleife hatte mehr Zeit in Anspruch genommen als die eigentlich komplexen Berechnungen innerhalb der Schleife.

Ganz verdutzt war ich natürlich als die Schleife MIT Berechnung schneller war als die Leerschleife OHNE Berechnung. Das konnte ich dann aber mit Hilfe von !Align 4 wieder richtig stellen.

Kaeru Gaman · Beitrag von **Kaeru Gaman** » 29.07.2007 18:55

habs grad mal angetestet:

Code: Alles auswählen

Define a.l
Define b.l = 17
Define c.l = 23
Define z.l

timer1 = ElapsedMilliseconds()

For n=0 To 100000
  For z = 0 To 10000
    a = b * c
  Next
Next

timer1 = ElapsedMilliseconds() - timer1

timer2 = ElapsedMilliseconds()

For n=0 To 100000
  z = 0
  Repeat
    a = b * c
    z + 1  
  Until z = 10000
Next

timer2 = ElapsedMilliseconds() - timer2

MessageRequester("test","for : " + Str(timer1) + #CRLF$ + "repeat : " + Str(timer2))

...For is langsamer... is ja strange...

aber gut zu wissen... also werd ichs wohl garnich mehr benutzen.. lol...

PureLust · Beitrag von **PureLust** » 29.07.2007 19:00

Kaeru Gaman hat geschrieben:habs grad mal angetestet:
...For is langsamer... is ja strange...

Ich kenne zwar nicht den Unterschied in dem jeweils erzeugten ASM-Code, aber das For/Next nun langsamer als Repeat/Until ist kann man durch einen so einfachen Test nicht wirklich ermitteln.
Kommt drauf an wo genau sich die zu vergleichenden Routinen im Speicher befinden (siehe Link)
Tausch die For/Next und die Repeat-Schleife mal aus und es könnte schon wieder anders aussehen.

Kaeru Gaman · Beitrag von **Kaeru Gaman** » 29.07.2007 20:22

dann könnte man auch mal beide testroutinen mit Align4 versehen,
wenn du meinst, dass das so immens wichtig ist.

oder den testcode so verändern, dass der test x-mal an unterschiedlichen stellen durchgeführt wird.. wie auch immer.

da aber in diesem test die For-schleife 40%(!) länger gedauert hat,
als die repeat, halte ich das schon für signifikant.

natürlich kann man immer argumentieren, dass der Inhalt der schleife immer am längsten dauert,
und dass geschickte optimierungen dort den einsatz von Aling4 bzw. repeat statt for zu verwenden redundant machen.

coMstructor · Beitrag von **coMstructor** » 29.07.2007 20:46

PureLust hat geschrieben: Hätte da evtl. jemand ein ASM-Beispiel wie man eine For/Next-Schleife in ASM umsetzen kann?

ist zwar nicht direkt das was du brauchst, aber ich denke das kann dir weiterhelfen : http://progcom.pr.ohost.de/v2/?q=node/20 hab ich mal vor kurzem geschrieben. darin werden andere schleifen zu asm generiert. Hoffe das hilft

Beitrag von **Kiffi** » 29.07.2007 23:31

PureLust hat geschrieben:Tut mir Leid, aber da unterliegt Du wieder mal einem Irrtum.
Code: Alles auswählen
For n = 4 To 3         : Debug "Mööööp." : Next n
For n = 3 To 4 Step -1 : Debug "Mööööp." : Next n
wird niemals abgearbeitet.

Kaeru Gaman hat geschrieben:dz... wieder mal was wo PB nicht "regelkonform" ist... dz dz dz

in welcher Sprache wird eine For-Next-Schleife denn mindestens 1mal
durchlaufen? Ich zumindest kenne keine.

Grüße ... Kiffi

PureBoard

For-Next Schleife in ASM umsetzen?

For-Next Schleife in ASM umsetzen?

Re: For-Next Schleife in ASM umsetzen?