Punkt innerhalb Kreis?

[alzaimar]

Zitat:

Zitat von R2009

Was ich sehr interessant finde ist, dass sich die Ausführungszeit verändert wenn man die Eiungangsbedingungen ändert.

Nun ja, ist nicht anders zu erwarten, denn der Ausführungspfad ändert sich auch (es kommen z.B. weitere Prüfungen hintu).

Immerhin sieht man, das man eben doch ab und zu mit Assembler noch etwas herausholen kann. In vergangenen Challenges (Textsuche, Arrays, Strings etc.) war das nicht bzw. nur marginal möglich. Hier (bei Berechnungen) kann man aber einen Compiler u.U. noch optimieren...

Ach, eine kleine Kritik (die aber nichts am Ergebnis ändert): Du vergleichst Äpfel mit Birnen, da die Funktionsresultate unterschiedlichen Datentyps sind.

Weiterhin ist der Aufruf der 'Sign'-Funktion in Version #2 +überflüssig, denn man prüft eh auf '<0' und '>0'.

[himitsu]

hier ließ sich nur viel mit ASM optimieren, da der Compiler die Variablen und Zwischenergebnise einzeln verwaltet und ich hier Vieles in sich selber belassen konnte,
also die ganze Berechnung komplett in die Register verlagert hatte, wärend der Compiler oftmals Zwischenergebnisse auf dem Stack ablegt (mir haben praktisch 4 Register gereicht, wärend Delphi mit allen Variablen und temporären Variablen, für Zwischenergebnisse, auf über 4 kommt ... wobei standardmäßig eh nur 3 Register frei veränderbar sind)

beim Suchen dagegen braucht man nicht viele Register, da dort eh vieles außerhalb (im RAM) abläuft ... also reinladen/vergleichen und das kann der Compiler selber schon ganz gut.

[R2009]

Hi,

R2009

Zitat:

Was ich sehr interessant finde ist, dass sich die Ausführungszeit verändert wenn man die Eiungangsbedingungen ändert.

Meine Aussage:
Bezieht sich auf die Parameter die übergeben werden. Die Ausführungszeit ändert sich wenn z.B. wenn der zu testende Punkt innerhalb des Kreises liegt relativ zu dem ausserhalb liegenden Punkt.

Viele Grüsse!

[himitsu]

Zitat:

Bezieht sich auf die Parameter die übergeben werden. Die Ausführungszeit ändert sich wenn z.B. wenn der zu testende Punkt innerhalb des Kreises liegt relativ zu dem ausserhalb liegenden Punkt.

bezieht sich das auf alle Versionen oder nur auf die mit Fließkommaarithmetik?

bei den Integerversionen sollte sich nicht groß was ändern, da egal wie die Werte sind die Berechnungen "etwa" gleich schnell sein sollten. :gruebel:

[R2009]

Hi himitsu,

bei der ASM Version hab ichs nicht probiert. Ansonsten bei allen!

Viele Grüsse.