Jak změřit čas algoritmu – C / C++ – Fórum – Programujte.com

Napsal jsem si různé fce pro řazení čísel (Bubble Sort, Selection Sort, QuickSort, ...) a zajímala by mě reálná časová náročnost jednotlivých algoritmů. Bohužel se mi u rychlejších algoritmů nedaří naměřit nic. Můj způsob je následující:

unsigned double NejakaFceNaRazeni(...) {

clock_t start = clock();

... kód daného algoritmu

clock_t end = clock();

return (end-start) / CLOCKS_PER_SECONDS;

}

To Bald3rr :

Ahoj, koukni sem třeba ti to pomůže

http://www.tek-tips.com/viewthread.cfm?qid=1035731&page=6

U rychlých operací je asi lepší je nechat běžet několikrát, třeba 100x a měřit celkový čas.

To z_moravec : bud a nebo pouzit vetsi mnozstvi dat.. kdyz chce porovnavat radici algoritmy tak to neni problem

To z_moravec : To mě taky napadlo, ale zajímalo mě jestli je nějaké "elegantnější" řešení.
To KIIV : Větší množství dat jsem také zkoušel, ale bohužel se mi nepovedlo alokovat dostatečně velké pole na to, abych měl změřitelný výsledek.

To Bald3rr : divne.. ja kdyz sem testoval treba eratosthenovo sito tak sem v pohode alokoval pul GB ram (nemam zaplej odkladaci prostor a mam jen 1GB :D)

Bald3rr
Doporučil bych vyhodit měření z těla řadící funkce -- udělat nějaký obal, který bude sloužit pro benchmarking. Pak je víceré spouštění naprosto elegantní. Jinak pro takovéhle benchmarky bych doporučil obojí -- jak víceré spouštění, tak větší množství dat. Resp. lepší je benchmarkovat pro různá množství dat (jak malá, tak obrovská).

Taky mě tak napadá, není náhodou clock_t celočíselný typ? Co přetypování na double?

Nebo muzes zkusit pouzit high resolution timer. Pokud jedes na winech, tak by se ti mohlo hodit toto:

http://cplus.about.com/od/howtodothingsi2/a/timing.htm

To dannyk : To Bald3rr :
Merat to iba na jednom priechode a na malom objeme dat je uplna blbost, lebo je to moc skreslene fluktuaciami
multitasking, IRQ vsetkeho mozneho a vsetky mozne inerupty CPU ktore vas len napadnu vam po troskach ale urcite kradnu nejaky CPU cas, lenze koli tomu sa cas nezastavi ;)

Vsak o tom jsem nerekl ani slovo :) Je snad jasne, ze pokud chce mit clovek statisticky relevantni vysledky, musi provest nekolik mereni na co mozna nejvetsim vzorku :)

To Bald3rr : Použít profiler?

nestačil by na to odhad ??

nebo projet instrukce a z nich spočítat kolik to stojí času. GL

nebo projet instrukce a z nich spočítat kolik to stojí času. GL