Function/Gosub - Geschwindigkeitsvergleich

Übersicht

BlitzBasic

Allgemein

	Xaron Betreff: Function/Gosub - Geschwindigkeitsvergleich	Mi, Mai 04, 2005 10:13 Antworten mit Zitat
Hi allerseits! Ich habe jetzt schon oft gelesen, dass Gosub wesentlich schneller als die Verwendung von Funktionen sein soll. Das konnte ich noch nie so ganz nachvollziehen (komme aus der C++ Ecke), da bei einer Funktion ja nicht wesentlich mehr passiert als bei Gosub. In beiden Fällen wird die Rücksprungadresse auf den Stack gelegt. Ein Unterschied ist halt die Verwendung lokaler Variablen, die bei Funktionen auch auf dem Stack liegen (wie lokale Variablen eigentlich immer ). Nun möchte ich also mit dem Vorurteil aufräumen, dass Gosub schneller ist, denn der Unterschied ist marginal. Kommen wir also zu meinem kleinen Testprogramm. Ich rufe jeweils 100.000 mal eine Funktion auf, die den Sinus von 0-359 berechnet. Das gleiche mache ich mit Gosub und zuletzt sogar rekursiv, um den Stack ein wenig zu "füllen". Die Ergebnisse sagen mir das, was ich schon vermutet hatte. Es gibt keinesfalls einen großen Geschwindigkeitsvorteil durch Verwendung von Gosub, was damit eigentlich, genau wie Goto, in der Versenkung verschwinden sollte. BlitzBasic: [AUSKLAPPEN] [EINKLAPPEN] Graphics 640,480 SetBuffer FrontBuffer() Dim a#(360) Global n, rek Color 255,255,255 Text 10,10,\"Vergleich Function / Gosub\" Text 10,50,\"Starte 100.000 Schleifendurchgänge: Function ohne Übergabe- und Returnwert\" startTime = MilliSecs() For i = 0 To 100000 sub1() Next endTime = MilliSecs() Text 10,70,\"Zeit: \" + (endTime-StartTime) + \" ms\" Text 10,110,\"Starte 100.000 Schleifendurchgänge: Function mit Übergabe- und Returnwert\" startTime = MilliSecs() For i = 0 To 100000 n = sub2(359) Next endTime = MilliSecs() Text 10,130,\"Zeit: \" + (endTime-StartTime) + \" ms\" Text 10,170,\"Starte 100.000 Schleifendurchgänge mit Gosub\" startTime = MilliSecs() For i = 0 To 100000 Gosub sub3 Next endTime = MilliSecs() Text 10,190,\"Zeit: \" + (endTime-StartTime) + \" ms\" Text 10,230,\"Starte 10.000 Schleifendurchgänge: Function rekursiv (Tiefe 10)\" startTime = MilliSecs() For i = 0 To 10000 rek = 0 sub4() Next endTime = MilliSecs() Text 10,250,\"Zeit: \" + (endTime-StartTime) + \" ms\" Text 10,290,\"Fertig, drücke ESC zum Beenden!\" While Not KeyHit(1) Wend End Function sub1() For k = 0 To 359 a#(k) = Sin(k) Next End Function Function sub2(max) For k = 0 To max a#(k) = Sin(k) Next Return k End Function .sub3 For k = 0 To 359 a#(k) = Sin(k) Next Return Function sub4() If rek = 10 Return For k = 0 To 359 a#(k) = Sin(k) Next rek = rek + 1 sub4() End Function Die Zeiten liegen alle so um die 3500ms bei mir, Gosub ist minimal schneller, aber wirklich nicht relevant. Für alle, die es interessiert, hier noch das C++ Gegenstück für den ersten Fall: Code: [AUSKLAPPEN] [EINKLAPPEN] #include <iostream> #include <math.h> #include <time.h> #include <windows.h> using namespace std; float a[360]; void sub1(void) { for( int k = 0; k < 360; k++ ) a[k] = sin( k ); } int main(void) { clock_t starttime = clock(); for( int i = 0; i < 100000; i++ ) sub1(); clock_t endtime = clock(); cout << "Zeit: " << endtime-starttime << endl; return 0; } Die C++ Version benötigt 2500ms, wie ihr seht, ist Blitzbasic also schon ganz schön flott! Beste Grüße - Xaron
Cerberus X - Monkey X Reloaded!

Xaron

Betreff: Function/Gosub - Geschwindigkeitsvergleich

Mi, Mai 04, 2005 10:13
Antworten mit Zitat

Hi allerseits!

Ich habe jetzt schon oft gelesen, dass Gosub wesentlich schneller als die Verwendung von Funktionen sein soll. Das konnte ich noch nie so ganz nachvollziehen (komme aus der C++ Ecke), da bei einer Funktion ja nicht wesentlich mehr passiert als bei Gosub. In beiden Fällen wird die Rücksprungadresse auf den Stack gelegt. Ein Unterschied ist halt die Verwendung lokaler Variablen, die bei Funktionen auch auf dem Stack liegen (wie lokale Variablen eigentlich immer Wink

).

Nun möchte ich also mit dem Vorurteil aufräumen, dass Gosub schneller ist, denn der Unterschied ist marginal.
Kommen wir also zu meinem kleinen Testprogramm. Ich rufe jeweils 100.000 mal eine Funktion auf, die den Sinus von 0-359 berechnet. Das gleiche mache ich mit Gosub und zuletzt sogar rekursiv, um den Stack ein wenig zu "füllen".

Die Ergebnisse sagen mir das, was ich schon vermutet hatte. Es gibt keinesfalls einen großen Geschwindigkeitsvorteil durch Verwendung von Gosub, was damit eigentlich, genau wie Goto, in der Versenkung verschwinden sollte. Wink

BlitzBasic: [AUSKLAPPEN]


Graphics 640,480 
SetBuffer FrontBuffer() 

Dim a#(360)
Global n, rek

Color 255,255,255
Text 10,10,\"Vergleich Function / Gosub\"
Text 10,50,\"Starte 100.000 Schleifendurchgänge: Function ohne Übergabe- und Returnwert\"
startTime = MilliSecs()
For i = 0 To 100000
  sub1()
Next
endTime = MilliSecs()
Text 10,70,\"Zeit: \" + (endTime-StartTime) + \" ms\"

Text 10,110,\"Starte 100.000 Schleifendurchgänge: Function mit Übergabe- und Returnwert\"
startTime = MilliSecs()
For i = 0 To 100000
  n = sub2(359)
Next
endTime = MilliSecs()
Text 10,130,\"Zeit: \" + (endTime-StartTime) + \" ms\"

Text 10,170,\"Starte 100.000 Schleifendurchgänge mit Gosub\"
startTime = MilliSecs()
For i = 0 To 100000
  Gosub sub3
Next
endTime = MilliSecs()
Text 10,190,\"Zeit: \" + (endTime-StartTime) + \" ms\"

Text 10,230,\"Starte 10.000 Schleifendurchgänge: Function rekursiv (Tiefe 10)\"
startTime = MilliSecs()
For i = 0 To 10000
  rek = 0
  sub4()
Next
endTime = MilliSecs()
Text 10,250,\"Zeit: \" + (endTime-StartTime) + \" ms\"

Text 10,290,\"Fertig, drücke ESC zum Beenden!\"
While Not KeyHit(1)
Wend

End

Function sub1()
  For k = 0 To 359
    a#(k) = Sin(k)
  Next
End Function

Function sub2(max)
  For k = 0 To max
    a#(k) = Sin(k)
  Next
  Return k
End Function

.sub3
For k = 0 To 359
  a#(k) = Sin(k)
Next
Return

Function sub4()
  If rek = 10 Return
  For k = 0 To 359
    a#(k) = Sin(k)
  Next
  rek = rek + 1
  sub4()
End Function

Die Zeiten liegen alle so um die 3500ms bei mir, Gosub ist minimal schneller, aber wirklich nicht relevant.

Für alle, die es interessiert, hier noch das C++ Gegenstück für den ersten Fall:

Code: [AUSKLAPPEN]

#include <iostream>
#include <math.h>
#include <time.h>
#include <windows.h>

using namespace std;

float a[360];

void sub1(void)
{
for( int k = 0; k < 360; k++ )
a[k] = sin( k );
}

int main(void)
{
clock_t starttime = clock();

for( int i = 0; i < 100000; i++ )
sub1();

clock_t endtime = clock();
cout << "Zeit: " << endtime-starttime << endl;

return 0;
}

Die C++ Version benötigt 2500ms, wie ihr seht, ist Blitzbasic also schon ganz schön flott! Smile

Beste Grüße - Xaron

Cerberus X - Monkey X Reloaded!

	Hot-Bit Sieger des B2D Retro Wettbewerb / Aug 04	Mi, Mai 04, 2005 10:50 Antworten mit Zitat
Hi. Vielleicht könntest du mal Functionen aufrufen, wobei du mehrere Werte übergibst, und dann teste noch einmal. Der Unterschied von GOSUB und Function() wurde doch schon erklärt ! Und: Hoch lebe GOTO ! Wie springt man ein Label an ? Ich verstehe die ganze Diskussion darüber überhaupt nicht. Toni
... ..... .i.. ... * Sieger des BB-Gameboy-Contest 2004 Sieger des Blitzbaster 2D-Minigolf-Contest 2005 *

Hot-Bit

Sieger des B2D Retro Wettbewerb / Aug 04

Mi, Mai 04, 2005 10:50
Antworten mit Zitat

Hi.

Vielleicht könntest du mal Functionen aufrufen, wobei du mehrere Werte übergibst, und dann teste noch einmal.

Der Unterschied von GOSUB und Function() wurde doch schon erklärt !

Und:
Hoch lebe GOTO !

Wie springt man ein Label an ?
Ich verstehe die ganze Diskussion darüber überhaupt nicht.

Toni

... ..... .i.. ...

***
Sieger des BB-Gameboy-Contest 2004
Sieger des Blitzbaster 2D-Minigolf-Contest 2005
***

	Xaron	Mi, Mai 04, 2005 11:07 Antworten mit Zitat
Hi, ich habe jetzt mal einen Funktionsaufruf eingebaut, der 2 Integer und einen String übergeben bekommt und einen Wert zurückgibt. Es ändert nichts. Wenn ich jetzt natürlich ein Objekt von etlichen kB Größe übergebe, wird's sicher langsamer. Da ist es schade, dass es kein call by reference bei Blitzbasic gibt, oder gibt es das doch? So ginge es ja nur über den Umweg eines Zugriffs über globale Variablen. Der Unterschied zwischen Gosub und Function wurde schon erklärt, aber wenn ich in einigen Tutorials lese, dass Functions wesentlich langsamer sind, kann ich das nicht so stehen lassen. Gruß - Xaron
Cerberus X - Monkey X Reloaded!

Xaron

Mi, Mai 04, 2005 11:07
Antworten mit Zitat

Hi,

ich habe jetzt mal einen Funktionsaufruf eingebaut, der 2 Integer und einen String übergeben bekommt und einen Wert zurückgibt. Es ändert nichts. Wink

Wenn ich jetzt natürlich ein Objekt von etlichen kB Größe übergebe, wird's sicher langsamer. Da ist es schade, dass es kein call by reference bei Blitzbasic gibt, oder gibt es das doch? So ginge es ja nur über den Umweg eines Zugriffs über globale Variablen.

Der Unterschied zwischen Gosub und Function wurde schon erklärt, aber wenn ich in einigen Tutorials lese, dass Functions wesentlich langsamer sind, kann ich das nicht so stehen lassen. Wink

Gruß - Xaron

Cerberus X - Monkey X Reloaded!

	BladeRunner Moderator	Mi, Mai 04, 2005 11:14 Antworten mit Zitat
Es ist wie so oft- Halbwahrheiten halten sich einfach länger Ich benutze scon von Beginn an Funktionen, da ich als Cevi-geschädigter jahrelang nur mit Goto/gosub arbeiten konnte. Da war BB mit seinen Funcs eine wahrhaftige Offenbahrung. Ich kann es eigent auch jedem nur raten. Und wer wirklich was sehr zeitkritisches haben sollte - ein testweiser Umbau in der Optimierungsphase sollte sicher aussagekräftig genug sein. ...mir wär aber noch kein so dringendes Speedproblem untergekommen welches sich durch anderweitige Optimierungen nicht besser hätte lösen lassen. Viva la Function! (für Bmaxler: Hoch leben Typefuncs ) EWG
Zu Diensten, Bürger. Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3 Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64 B3D BMax MaxGUI Stolzer Gewinner des BAC#48, #52 & #92

BladeRunner

Moderator

Mi, Mai 04, 2005 11:14
Antworten mit Zitat

Es ist wie so oft- Halbwahrheiten halten sich einfach länger Wink

Ich benutze scon von Beginn an Funktionen, da ich als Cevi-geschädigter jahrelang nur mit Goto/gosub arbeiten konnte. Da war BB mit seinen Funcs eine wahrhaftige Offenbahrung.
Ich kann es eigent auch jedem nur raten.
Und wer wirklich was sehr zeitkritisches haben sollte - ein testweiser Umbau in der Optimierungsphase sollte sicher aussagekräftig genug sein.
...mir wär aber noch kein so dringendes Speedproblem untergekommen welches sich durch anderweitige Optimierungen nicht besser hätte lösen lassen.

Viva la Function! (für Bmaxler: Hoch leben Typefuncs Wink

)

EWG

Zu Diensten, Bürger.
Intel T2300, 2.5GB DDR 533, Mobility Radeon X1600 Win XP Home SP3
Intel T8400, 4GB DDR3, Nvidia GF9700M GTS Win 7/64
B3D BMax MaxGUI
Stolzer Gewinner des BAC#48, #52 & #92

	hitokiri	Mi, Mai 04, 2005 11:47 Antworten mit Zitat
Was nun vom jeweiligen Programmierer verwendet wird ist doch lediglich Präferenzfrage. Als Qbasler "vermiss" ich keine Funks sondern finde gosub auch hübsch. Und: Bei sehr grossen Funks wird man den Unterschied wohl schon merken aber in die Bereiche, dass es wirklich auffällt wird es bei mir wohl auch nie kommen. Um mal mein Assemblerbuch zu zitieren: "Es gibt keine Regel, wann man Makros und wann man Subprozesse verwenden sollte, es obliegt dem Programmierer"

hitokiri

Mi, Mai 04, 2005 11:47
Antworten mit Zitat

Was nun vom jeweiligen Programmierer verwendet wird ist doch lediglich Präferenzfrage. Als Qbasler "vermiss" ich keine Funks sondern finde gosub auch hübsch. Und: Bei sehr grossen Funks wird man den Unterschied wohl schon merken aber in die Bereiche, dass es wirklich auffällt wird es bei mir wohl auch nie kommen.
Um mal mein Assemblerbuch zu zitieren:
"Es gibt keine Regel, wann man Makros und wann man Subprozesse verwenden sollte, es obliegt dem Programmierer"

Übersicht

BlitzBasic

Allgemein

Nach Oben

BlitzBasic Portal

Function/Gosub - Geschwindigkeitsvergleich

Xaron

Betreff: Function/Gosub - Geschwindigkeitsvergleich

Hot-Bit

Xaron

BladeRunner

hitokiri