The gprof Algorithm

Written by Jeff Law

Uses normal gprof callgraph data

Combination of techniques:
place unused functions at the end
place often-called functions with many callers together at the beginning
a greedy algorithm places the remaining functions together in "chains"

Well-tuned: Excellent results!