Revision 536128

Go back to digest for 7th May 2006

Optimization in Development Tools

Josef Weidendorfer committed changes in /branches/KDE/3.5/kdesdk/kcachegrind/kcachegrind:

KCachegrind: Fix slow loading times of unusual profile data files

Running callgrind on a Valgrind tool (this is valgrind hosting itself)
produces such unusual profiles, where the number of callers or callees
of functions can reach some 100 thousands (or even more).

This fix gets rid of load time complexity quadratic to the number of
callers/callees of a function, which made KCachegrind unusable on such
profiles before.

File Changes

Modified 2 files
  • /branches/KDE/3.5/kdesdk/kcachegrind/kcachegrind
  •   /tracedata.cpp
  •   /tracedata.h
2 files changed in total