まぁスレ違いなんだがちょっとコメントすると・・・プロファイラ使え。
gccなら、
$ gcc -pg -o hoge hoge.c
$ ./hoge
$ gprof --brief ./hoge
だ。