Make block and function count available via ProfileInfo.
authorDaniel Dunbar <daniel@zuster.org>
Wed, 5 Aug 2009 21:51:16 +0000 (21:51 +0000)
committerDaniel Dunbar <daniel@zuster.org>
Wed, 5 Aug 2009 21:51:16 +0000 (21:51 +0000)
 - Part of optimal static profiling patch sequence by Andreas Neustifter.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@78247 91177308-0d34-0410-b5e6-96231b3b80d8

include/llvm/Analysis/ProfileInfo.h
lib/Analysis/ProfileInfo.cpp
lib/Analysis/ProfileInfoLoaderPass.cpp
tools/llvm-prof/llvm-prof.cpp

index 47b437c1b253a91983993d50b644c6d1692a7f36..7c3697584302918e00c9b66fc1813458c98c6ea7 100644 (file)
@@ -42,6 +42,12 @@ namespace llvm {
     // BasicBlock to the entry block to indicate how many times the function was
     // entered.
     std::map<Edge, unsigned> EdgeCounts;
+
+    // BlockCounts - Count the number of times a block is executed.
+    std::map<const BasicBlock*, unsigned> BlockCounts;
+
+    // FunctionCounts - Count the number of times a function is executed.
+    std::map<const Function*, unsigned> FunctionCounts;
   public:
     static char ID; // Class identification, replacement for typeinfo
     virtual ~ProfileInfo();  // We want to be subclassed
index 26328d073cf33e46423739e05c2b25ac322931f5..1b86ec8e01be59579b50fcbb7ec9ca7be7823211 100644 (file)
@@ -27,6 +27,9 @@ char ProfileInfo::ID = 0;
 ProfileInfo::~ProfileInfo() {}
 
 unsigned ProfileInfo::getExecutionCount(const BasicBlock *BB) const {
+  if (BlockCounts.find(BB) != BlockCounts.end()) 
+    return BlockCounts.find(BB)->second;
+
   pred_const_iterator PI = pred_begin(BB), PE = pred_end(BB);
 
   // Are there zero predecessors of this block?
@@ -76,7 +79,9 @@ unsigned ProfileInfo::getExecutionCount(const BasicBlock *BB) const {
 }
 
 unsigned ProfileInfo::getExecutionCount(const Function *F) const {
-  if (F->isDeclaration()) return -1;
+  if (FunctionCounts.find(F) != FunctionCounts.end())
+    return FunctionCounts.find(F)->second;
+
   return getExecutionCount(&F->getEntryBlock());
 }
 
index 2d9c8b99625fadaffcb90d6cdfc7d443e0aa732b..323174b9ce35ce0cf6ac7a3c4665b43abe1a446e 100644 (file)
@@ -72,21 +72,29 @@ bool LoaderPass::runOnModule(Module &M) {
   EdgeCounts.clear();
 
   std::vector<unsigned> ECs = PIL.getRawEdgeCounts();
+  std::vector<unsigned> BCs = PIL.getRawBlockCounts();
+  std::vector<unsigned> FCs = PIL.getRawFunctionCounts();
   // Instrument all of the edges...
-  unsigned i = 0;
-  for (Module::iterator F = M.begin(), E = M.end(); F != E; ++F)
+  unsigned ei = 0;
+  unsigned bi = 0;
+  unsigned fi = 0;
+  for (Module::iterator F = M.begin(), E = M.end(); F != E; ++F) {
+    if (F->isDeclaration()) continue;
+    if (fi<FCs.size()) FunctionCounts[F] = FCs[fi++];
     for (Function::iterator BB = F->begin(), E = F->end(); BB != E; ++BB) {
+      if (bi<BCs.size()) BlockCounts[BB] = BCs[bi++];
       // Okay, we have to add a counter of each outgoing edge.  If the
       // outgoing edge is not critical don't split it, just insert the counter
       // in the source or destination of the edge.
       TerminatorInst *TI = BB->getTerminator();
       for (unsigned s = 0, e = TI->getNumSuccessors(); s != e; ++s) {
-        if (i < ECs.size())
-          EdgeCounts[std::make_pair(BB, TI->getSuccessor(s))]+= ECs[i++];
+        if (ei < ECs.size())
+          EdgeCounts[std::make_pair(BB, TI->getSuccessor(s))]+= ECs[ei++];
       }
     }
+  }
  
-  if (i != ECs.size()) {
+  if (ei != ECs.size()) {
     cerr << "WARNING: profile information is inconsistent with "
          << "the current program!\n";
   }
index 64fe45150064aa795649c74c3b7d8c0a40c8e101..d3971d30d1538398cca4c60e74f9b66cc11a072f 100644 (file)
@@ -142,9 +142,8 @@ bool ProfileInfoPrinterPass::runOnModule(Module &M) {
   std::vector<std::pair<Function*, unsigned> > FunctionCounts;
   std::vector<std::pair<BasicBlock*, unsigned> > Counts;
   for (Module::iterator FI = M.begin(), FE = M.end(); FI != FE; ++FI) {
-    unsigned w = PI.getExecutionCount(FI);
-    if (w != (unsigned) -1)
-      FunctionCounts.push_back(std::make_pair(FI,PI.getExecutionCount(FI)));
+    if (FI->isDeclaration()) continue;
+    FunctionCounts.push_back(std::make_pair(FI,PI.getExecutionCount(FI)));
     for (Function::iterator BB = FI->begin(), BBE = FI->end(); 
          BB != BBE; ++BB) {
       Counts.push_back(std::make_pair(BB,PI.getExecutionCount(BB)));
@@ -209,7 +208,7 @@ bool ProfileInfoPrinterPass::runOnModule(Module &M) {
     if (Counts[i].second == 0) break;
     Function *F = Counts[i].first->getParent();
     std::cout << std::setw(3) << i+1 << ". " 
-              << std::setw(5) << std::setprecision(2
+              << std::setw(5) << std::setprecision(3
               << Counts[i].second/(double)TotalExecutions*100 << "% "
               << std::setw(5) << Counts[i].second << "/"
               << TotalExecutions << "\t"