I understand gprof can, on the timer interrupt, sample the call stack as well as the program counter.

Would it be possible to have it report the fraction of time individual statements (as opposed to functions) are found on the call stack?

Example: "call main()" should be on 100% of call stack samples.

Example: if "file foo.c, line 101: call bar()" is on 50% of call stack samples, it is worth looking at that line to see if it could be replaced, for a factor of 2 speedup.

I don't think you can get this information from any of gprof's current output options.

See also:
http://en.wikipedia.org/wiki/Performance_analysis#Simple_manual_technique

http://en.wikipedia.org/wiki/Talk:Performance_analysis#Monte_Carlo_Profiler.3F

Thanks,
Mike Dunlavey
-email is unavailable-