[LLVMdev] basic block tracing

[Chris Lattner]

> I have a question about tracing BB's in LLVM. When tracing
> BB's, does LLVM insert instrumentation code in each BB?

The profiling implementation under
lib/Transforms/Instrumentation/ProfilePaths uses the "Efficient Path
Profiling" algorithm, described here:
http://citeseer.nj.nec.com/ball96efficient.html

My memory is fuzzy, but I believe that the algorithm places
instrumentation on a subset of the edges of the CFG.

-Chris

-- 
http://llvm.cs.uiuc.edu/
http://www.nondot.org/~sabre/Projects/