Re: [Boost-users] Profiling Boost Graph Library with gprof

From: Vladimir Prus (ghost_at_[hidden])
Date: 2006-01-10 09:07:50

Doug Gregor wrote:

> 
> On Jan 9, 2006, at 3:24 PM, Dave wrote:
>> I have been trying to profile a few graph algorithms
>> written using Boost Graph Library. I am using gprof
>> for profiling.
> 
> We've never had good luck using gprof for profiling BGL algorithms.
> There are far too many calls to small, inlined functions, which tend to
> make it very hard for profilers to give accurate results.
> 
>> My graph has 100 vertices. It takes
>> more than 10 minutes to compile, I suspect it is
>> because of the size of the graph. The profile does not
>> show any details though. It only shows the amount of
>> time spent by the profiler. What am I doing wrong? Any
>> help is greatly appreciated! Thanks.
> 
> We typically place a few timers in the code, manually, and use those
> for performance estimates.

Or use callgrind + kcachegrind. This one emulates the program so works more
reliably than gprof.

- Volodya