В статье "Coverage Measurement and Profiling" рассказывается про использование утилиты gcov, входящей в комплект gcc, которая позволяет проанализировать частоту выполнения различных участков кода и выявить блоки которые можно подвергнуть оптимизации. Для работы gcov программа должна быть собрана с gcc опциями "-fprofile-arcs -ftest-coverage".

Во второй половине статьи рассматривается использование программы gprof для анализа времени выполнения участков кода.