Path Profiling Algorithm
Label acyclic paths with unique integers
- Label is sum of executed edge’s values
- Path sum computed as routine executes
- Encoding is compact
Low instrumentation overhead
- Register-register adds
- Minimal instrumentation points
- Instrument infrequently executed edges