[TUT][C++] Mierzenie czasu wykonywania algorytmu

[encoreeFTW]

Pewnie wiele razy chcieliscie sprawdzic ktory algorytm wykonuje sie szybciej, lecz nie wiedzieliscie jak, od dzisiaj nie bedziecie miec tego problemu

a wiec, oto kod:

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

Na ponizszych ssach macie przyklad uzycia programu:

 

 

Jak widac, printf jest prawie sekunde szybszy od couta z wlaczona synchronizacja podczas wypisywania 1000 linijek tekstu.

Aby wyniki byly miarodajne nalezy testowac wszystko w petlach, ktore beda mialy licznik rzedu 1000-2000.

[xCodeHookeRx]

Dla dokładniejszych pomiarów pod Windowsem warto wykorzystać funkcje WinAPI QueryPerformacneCounter / QueryPerformanceFrequency. Więcej info w MSDN.

[dawid555d]

Lub można też z Windows.h, GetTickCount

 

np. Obliczanie ciągu fibonacciego + czasu wykonywania pętli z wykorzystaniem rekurencji, jest dużo szybszy i wydajniejszy ale daje tylko przykład.

 

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

[Vesim]

Powodzenia z includowaniem Windows.h pod linuxem.

[jackraymund]

a difftime?

[encoreeFTW]

wiem, wiem, mozna rownie dobrze bylo drugi thread zrobic i zrobic sleep(1); licznik++, ale po co?

[Marcin648]

A nie prościej i szybciej tak:

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

[Vesim]

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

Jak już się tak długości czepiasz...

[dawid555d]

Powodzenia z includowaniem Windows.h pod linuxem.

chciałeś się pochwalić bystrością swojego szarego umysłu =)?

 

po pierwsze ja podałem jedno z wielu rozwiązań o tak...

po drugie większość ludzi ma windowsy, taka prawda...

o ile mi wiadomo jeżeli chcesz uruchomić plik pod jakimkolwiek unixie musisz pod niego tak czy siak skompilować.

[Vesim]

chciałeś się pochwalić bystrością swojego szarego umysłu =)?

 

po pierwsze ja podałem jedno z wielu rozwiązań o tak...

po drugie większość ludzi ma windowsy, taka prawda...

o ile mi wiadomo jeżeli chcesz uruchomić plik pod jakimkolwiek unixie musisz pod niego tak czy siak skompilować.

Po trzecie, większość serwerów ma linuxa.

Po czwarte, lepiej stosować bibliotek uniwersalne.

Po piąte, w USA już wyewoluowali i używaja urządzeń Apple i w osx/ios'ie nie ma Windows.h.

[dawid555d]

Po trzecie, większość serwerów ma linuxa.

Po czwarte, lepiej stosować bibliotek uniwersalne.

Po piąte, w USA już wyewoluowali i używaja urządzeń Apple, i w osx/ios'ie nie ma Windows.h.

jeżeli się robi aplikację na skalę światową to myśli się o kodzie na wiele platform, ja tylko podałem 1 z wielu sposobów...

[xCodeHookeRx]

Pod linuxem używa się gettimeofday, gdyż czas mierzony jest bardzo dokładnie.

Można też użyć funkcji rdtsc w assemblerze lub _rdtsc() intrinsic.

 

dawid55d, w Windowsie GetTickCount nie daje miarodajnych wyników (rozbieżność jest rzędu 10-16 ms - nawet na MSDN o tym jest napisane)