Futási idő és tárigény mérő eszközök

Algoritmusok

Sziasztok!

Keresek lehetőleg nyílt forrású eszköz(öke)t, melyekkel különböző C/C++/Java nyelven implementált algoritmusok futási idejét és memóriaigényét lehet vizsgálni. (gy.k. adott algoritmus valamekkora bemenetre mennyi idő alatt végez és közben mennyi memóriát foglal le)

Minden segítséget köszönök!

  • 3581 megtekintés

( Blint | 2006. 09. 29., p – 13:53 )

Bár nem konkrétan erre való (hanem főleg memory leak-ek keresésére ill. heap és cache profilingra) a valgrind elvileg megfelelő a feladatra.

valgrind --time-stamp=yes ./binarisod

pl. ilyen kimenetet ad (többek között), a timestamp 00:00:00:00.000-ról indul

==00:00:00:00.858 24811== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 25 from 1)
==00:00:00:00.858 24811== malloc/free: in use at exit: 29,973 bytes in 176 blocks.
==00:00:00:00.858 24811== malloc/free: 215 allocs, 39 frees, 202,833 bytes allocated.