Profiler

gprof - классика,
есть пара утилит из набора valgrind,
ну и конечно VTune если процессор интеловский.

OProfile. Вроде нормально работает. Использует таймер или счётчики процессора.

valgrind --tool=cachegrind основное предназначение -- моделирование работы с кэшем процессора. Также измеряет относительное время выполнения функций, строит callgraph. Тормозной и к реальности может иметь далёкое отношение. Зато довольно удобный в связке с KCachegrind.

Чёрт! --tool=callgrind, конечно.

К реальности cachegrind имеет отношение как раз более близкое, чем другие профайлеры - только вот он катастрофически медленный (ибо эмулирует процессор, по сути).

> К реальности cachegrind имеет отношение как раз более близкое, чем другие профайлеры

Обоснуйте, пожалуйста.

Кстати, у OProfile кванты таймера могут быть крупноваты, так что для быстрых программ статистика может быть не точной. Зато можно посчитать промахи в кэш или количество неправильно предсказаных ветвлений... Я с его помощью однажды в модуле на 3 тыс. строк лишний if нашёл, который проверялся миллионы раз! :-)