Preparation for Optimal Edge Profiling:
authorAndreas Neustifter <astifter-llvm@gmx.at>
Fri, 28 Aug 2009 11:28:24 +0000 (11:28 +0000)
committerAndreas Neustifter <astifter-llvm@gmx.at>
Fri, 28 Aug 2009 11:28:24 +0000 (11:28 +0000)
commit6ef116d9dc29990b44939bad37458bf9d7f6846f
treebada77e60a107a01f9ac571c71eace7a1b629080
parent1896727eae31b0c2a4db43359293a2542b47036e
Preparation for Optimal Edge Profiling:
This implements the maximum spanning tree algorithm on CFGs according to
weights given by the ProfileEstimator. This is then used to implement Optimal
Edge Profiling.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80358 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Instrumentation/MaximumSpanningTree.cpp [new file with mode: 0644]
lib/Transforms/Instrumentation/MaximumSpanningTree.h [new file with mode: 0644]