maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Speed up the predicate used to decide when to inline by caching the size 

of callees between executions.

On eon, in release mode, this changes the inliner from taking 11.5712s
to taking 2.2066s.  In debug mode, it went from taking 14.4148s to
taking 7.0745s.  In release mode, this is a 24.7% speedup of gccas, in
debug mode, it's a total speedup of 11.7%.

This also makes it slightly more aggressive.  This could be because we
are not judging the size of the functions quite as accurately as before.
When we start looking at the performance of the generated code, this can
be investigated further.

llvm-svn: 8893
This commit is contained in:
Chris Lattner 2003-10-06 15:52:43 +00:00
parent 4547ab19b0
commit 6dc0ae2d18
1 changed files with 29 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

43
llvm/lib/Transforms/IPO/InlineSimple.cpp
View File

@ -11,7 +11,17 @@
#include "llvm/Transforms/IPO.h"
namespace {
struct SimpleInliner : public Inliner {
// FunctionInfo - For each function, calculate the size of it in blocks and
// instructions.
struct FunctionInfo {
unsigned NumInsts, NumBlocks;
FunctionInfo() : NumInsts(0), NumBlocks(0) {}
};
class SimpleInliner : public Inliner {
std::map<const Function*, FunctionInfo> CachedFunctionInfo;
public:
int getInlineCost(CallSite CS);
};
RegisterOpt<SimpleInliner> X("inline", "Function Integration/Inlining");
@ -19,7 +29,6 @@ namespace {
Pass *createFunctionInliningPass() { return new SimpleInliner(); }
// getInlineCost - The heuristic used to determine if we should inline the
// function call or not.
//
@ -71,19 +80,25 @@ int SimpleInliner::getInlineCost(CallSite CS) {
// Now that we have considered all of the factors that make the call site more
// likely to be inlined, look at factors that make us not want to inline it.
// As soon as the inline quality gets negative, bail out.
FunctionInfo &CalleeFI = CachedFunctionInfo[Callee];
// Look at the size of the callee. Each basic block counts as 20 units, and
// If we haven't calculated this information yet...
if (CalleeFI.NumBlocks == 0) {
unsigned NumInsts = 0, NumBlocks = 0;
// Look at the size of the callee. Each basic block counts as 20 units, and
// each instruction counts as 10.
for (Function::const_iterator BB = Callee->begin(), E = Callee->end();
BB != E; ++BB) {
NumInsts += BB->size();
NumBlocks++;
}
CalleeFI.NumBlocks = NumBlocks;
CalleeFI.NumInsts = NumInsts;
}
// Look at the size of the callee. Each basic block counts as 21 units, and
// each instruction counts as 10.
for (Function::const_iterator BB = Callee->begin(), E = Callee->end();
BB != E; ++BB)
InlineCost += BB->size()*10 + 20;
// Don't inline into something too big, which would make it bigger. Here, we
// count each basic block as a single unit.
for (Function::const_iterator BB = Caller->begin(), E = Caller->end();
BB != E; ++BB)
InlineCost++;
InlineCost += CalleeFI.NumInsts*10 + CalleeFI.NumBlocks*20;
return InlineCost;
}