valgrind

to run it:
valgrind --leak-check=yes myprog

To see where the time is spent
valgrind --tool=callgrind

kcachegrind: Graphical interface taking callgrind.out.*
.