diff options
| author | Chris Lattner <sabre@nondot.org> | 2007-02-03 00:08:31 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2007-02-03 00:08:31 +0000 |
| commit | 1bfc7ab6a770babdcb3c83e4a8762a1b380a3bd4 (patch) | |
| tree | 2ae599c50e4c47ce2b5d1f1d68069bad9cff546c /llvm/lib/Transforms/Utils/CloneFunction.cpp | |
| parent | b739f7d3376ea343b80c936e50e9dd54f1ce264a (diff) | |
| download | bcm5719-llvm-1bfc7ab6a770babdcb3c83e4a8762a1b380a3bd4.tar.gz bcm5719-llvm-1bfc7ab6a770babdcb3c83e4a8762a1b380a3bd4.zip | |
Switch inliner over to use DenseMap instead of std::map for ValueMap. This
speeds up the inliner 16%.
llvm-svn: 33801
Diffstat (limited to 'llvm/lib/Transforms/Utils/CloneFunction.cpp')
| -rw-r--r-- | llvm/lib/Transforms/Utils/CloneFunction.cpp | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/llvm/lib/Transforms/Utils/CloneFunction.cpp b/llvm/lib/Transforms/Utils/CloneFunction.cpp index 2dd8ec06973..5db664f443c 100644 --- a/llvm/lib/Transforms/Utils/CloneFunction.cpp +++ b/llvm/lib/Transforms/Utils/CloneFunction.cpp @@ -22,11 +22,12 @@ #include "ValueMapper.h" #include "llvm/Analysis/ConstantFolding.h" #include "llvm/ADT/SmallVector.h" +#include <map> using namespace llvm; // CloneBasicBlock - See comments in Cloning.h BasicBlock *llvm::CloneBasicBlock(const BasicBlock *BB, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, const char *NameSuffix, Function *F, ClonedCodeInfo *CodeInfo) { BasicBlock *NewBB = new BasicBlock("", F); @@ -66,7 +67,7 @@ BasicBlock *llvm::CloneBasicBlock(const BasicBlock *BB, // ArgMap values. // void llvm::CloneFunctionInto(Function *NewFunc, const Function *OldFunc, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, std::vector<ReturnInst*> &Returns, const char *NameSuffix, ClonedCodeInfo *CodeInfo) { assert(NameSuffix && "NameSuffix cannot be null!"); @@ -113,7 +114,7 @@ void llvm::CloneFunctionInto(Function *NewFunc, const Function *OldFunc, /// the function from their old to new values. /// Function *llvm::CloneFunction(const Function *F, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, ClonedCodeInfo *CodeInfo) { std::vector<const Type*> ArgTypes; @@ -154,7 +155,7 @@ namespace { struct PruningFunctionCloner { Function *NewFunc; const Function *OldFunc; - std::map<const Value*, Value*> &ValueMap; + DenseMap<const Value*, Value*> &ValueMap; std::vector<ReturnInst*> &Returns; const char *NameSuffix; ClonedCodeInfo *CodeInfo; @@ -162,7 +163,7 @@ namespace { public: PruningFunctionCloner(Function *newFunc, const Function *oldFunc, - std::map<const Value*, Value*> &valueMap, + DenseMap<const Value*, Value*> &valueMap, std::vector<ReturnInst*> &returns, const char *nameSuffix, ClonedCodeInfo *codeInfo, @@ -303,7 +304,7 @@ ConstantFoldMappedInstruction(const Instruction *I) { /// dead. Since this doesn't produce an exactly copy of the input, it can't be /// used for things like CloneFunction or CloneModule. void llvm::CloneAndPruneFunctionInto(Function *NewFunc, const Function *OldFunc, - std::map<const Value*, Value*> &ValueMap, + DenseMap<const Value*, Value*> &ValueMap, std::vector<ReturnInst*> &Returns, const char *NameSuffix, ClonedCodeInfo *CodeInfo, |
