Implementation of Ball-Larus algorithm

Question

Is an implementation of Ball-larus 'efficient path profiling' algorithm available anywhere?

[An implementation in llvm would be more helpful]

Here is a Citeseer link to the original paper BL96

Answer 1

There already is an implementation of Ball-Larus path profiling in LLVM. Additional patches in this area are being solicited.