Zeit messe?

[Sam_]

Hallo Zusammen,

mit welchem Befehl kann ich die Zeit eines Algorithmus messen. Zum Beispiel wie lange (wieviel Sec.) benötigt ein Methode oder Programm bis es durchgelaufen ist.

Gruss
Sam

 

[Gast2]

long start = System.currentTimeMillis();
methodToTest();
long duration = System.currentTimeMillis() - start;

Wobei die Methode genügend lang laufen sollte um nen aussagekräftiges Resultat zu haben.

 

[Sam_]

Danke dir

 

[Sam_]

long start = System.currentTimeMillis();
methodToTest();
long duration = System.currentTimeMillis() - start;

anschließend mit
System.out.println(duration); ausgegeben! Ist es so richtig? Jedes mal wenn ich die methode laufen lasse erhalte ich einen anderen Wert.

Gruss
Sam

 

[tsitra]

anschließend mit
System.out.println(duration); ausgegeben! Ist es so richtig? Jedes mal wenn ich die methode laufen lasse erhalte ich einen anderen Wert.

Gruss
Sam

duration mit "System.out.println(duration);" ausgegeben ist richtig.

Dass die Methode methodToTest() nicht immer gelisch lange läuft ist denke ich üblich.
Das ist meines Erachtens ganz normal, denn die CPU bearbeitet zwischendurch mal meht oder mal weniger noch andere Prozesse.

Gruß
tsitra

 

[Marco13]

Um welche Zeiträume geht es denn da? Microbenchmarking (d.h. die Messung der Performance eines "kleinen" Codestücks) ist schwierig, und wenn man "naiv" drangeht, misst man mit Sicherheit Mist.

 

[JohannisderKaeufer]

Wenn es um ein ganzes Programm geht kann man unter linux, das Programm mit time Aufrufen und bekommt dann eine Auflistung über die benötigten Zeiten.

Der Befehl geht soviel ich weiß auch darauf ein, wieviel CPU-Zeit der Prozess tatsächlich verbraucht.

Wenn dein Programm z.B. 10 Sekunden (elapsed oder real) läuft und auf einem 8-Kern Rechner alles auslastest, dann bekommst du dort auch Beispielsweise 80 Sekunden (user-mode) angezeigt.

Das entschärft auch ein wenig die Problematik, dass ein Betriebssystem auch mal anderes zu tun hat.

Ansonsten empfiehlt es sich auch mehrere durchläufe zu machen und dann mittelwerte zu bilden.

Was auch noch helfen kann um genauere Werte zu bekommen ist eine Warmup-Methode, die die CPU mal auslastet um sie aus dem Energiesparmodus zu holen, bevor das zu messende Code-Stück zeitlich vermessen wird.

http://linux.about.com/library/cmd/blcmdl1_time.htm

 

[Lars789852]

Um welche Zeiträume geht es denn da? Microbenchmarking (d.h. die Messung der Performance eines "kleinen" Codestücks) ist schwierig, und wenn man "naiv" drangeht, misst man mit Sicherheit Mist.

Wenns sehr genau sein soll, dann nimm System.nanoTime(); dann hast du die Zeit in Nanosekunden.

 

[Marco13]

Ja, und trotzdem: Wenn man es naiv macht, wird da der gleiche Mist eben in Nanosekunden ausgegeben