diff options
author | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-09-08 03:01:50 +0000 |
---|---|---|
committer | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-09-08 03:01:50 +0000 |
commit | 5d0d1e350a30772fd70798b5733bb060febd7b0d (patch) | |
tree | 27098f7ccc9c636bfaf9448e0454c1e209229787 /include/llvm/CodeGen | |
parent | 67f93491759a96cb7b90aec78e0d8b58993a51fa (diff) | |
download | llvm-5d0d1e350a30772fd70798b5733bb060febd7b0d.tar.gz llvm-5d0d1e350a30772fd70798b5733bb060febd7b0d.tar.bz2 llvm-5d0d1e350a30772fd70798b5733bb060febd7b0d.tar.xz |
Use a DenseMap for mapping reg->reg. This improves the LiveInterval
analysis running time from 2.7869secs to 2.5226secs on 176.gcc.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16244 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/CodeGen')
-rw-r--r-- | include/llvm/CodeGen/LiveIntervalAnalysis.h | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/include/llvm/CodeGen/LiveIntervalAnalysis.h b/include/llvm/CodeGen/LiveIntervalAnalysis.h index 73d730a647..b90be62704 100644 --- a/include/llvm/CodeGen/LiveIntervalAnalysis.h +++ b/include/llvm/CodeGen/LiveIntervalAnalysis.h @@ -20,6 +20,7 @@ #ifndef LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H #define LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H +#include "llvm/ADT/DenseMap.h" #include "llvm/CodeGen/MachineFunctionPass.h" #include "LiveInterval.h" @@ -44,7 +45,7 @@ namespace llvm { typedef std::map<unsigned, LiveInterval> Reg2IntervalMap; Reg2IntervalMap r2iMap_; - typedef std::map<unsigned, unsigned> Reg2RegMap; + typedef DenseMap<unsigned> Reg2RegMap; Reg2RegMap r2rMap_; std::vector<bool> allocatableRegs_; @@ -171,11 +172,11 @@ namespace llvm { } /// rep - returns the representative of this register - unsigned rep(unsigned reg) { - Reg2RegMap::iterator it = r2rMap_.find(reg); - if (it != r2rMap_.end()) - return it->second = rep(it->second); - return reg; + unsigned rep(unsigned Reg) { + unsigned Rep = r2rMap_[Reg]; + if (Rep) + return r2rMap_[Reg] = rep(Rep); + return Reg; } void printRegName(unsigned reg) const; |