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

Use a DenseMap for mapping reg->reg. This improves the LiveInterval 

analysis running time from 2.7869secs to 2.5226secs on 176.gcc.

llvm-svn: 16244
This commit is contained in:
Alkis Evlogimenos 2004-09-08 03:01:50 +00:00
parent 52a4e667e8
commit adb2ce2962
2 changed files with 12 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
llvm/lib/CodeGen/LiveIntervalAnalysis.cpp
View File

@ -619,6 +619,8 @@ namespace {
void LiveIntervals::joinIntervals() { void LiveIntervals::joinIntervals() {
DEBUG(std::cerr << "********** JOINING INTERVALS ***********\n"); DEBUG(std::cerr << "********** JOINING INTERVALS ***********\n");
// reserve space for the reg2reg map
r2rMap_.grow(mf_->getSSARegMap()->getLastVirtReg());
const LoopInfo &LI = getAnalysis<LoopInfo>(); const LoopInfo &LI = getAnalysis<LoopInfo>();
if (LI.begin() == LI.end()) { if (LI.begin() == LI.end()) {
@ -644,9 +646,9 @@ void LiveIntervals::joinIntervals() {
} }
DEBUG(std::cerr << "*** Register mapping ***\n"); DEBUG(std::cerr << "*** Register mapping ***\n");
DEBUG(for (std::map<unsigned, unsigned>::iterator I = r2rMap_.begin(), DEBUG(for (int i = 0, e = r2rMap_.size(); i != e; ++i)
E = r2rMap_.end(); I != E; ++I) if (r2rMap_[i])
std::cerr << " reg " << I->first << " -> reg " << I->second << "\n";); std::cerr << " reg " << i << " -> reg " << r2rMap_[i] << "\n");
} }
/// Return true if the two specified registers belong to different register /// Return true if the two specified registers belong to different register

13
llvm/lib/CodeGen/LiveIntervalAnalysis.h
View File

@ -20,6 +20,7 @@
#ifndef LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H #ifndef LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H
#define LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H #define LLVM_CODEGEN_LIVEINTERVAL_ANALYSIS_H
#include "llvm/ADT/DenseMap.h"
#include "llvm/CodeGen/MachineFunctionPass.h" #include "llvm/CodeGen/MachineFunctionPass.h"
#include "LiveInterval.h" #include "LiveInterval.h"
@ -44,7 +45,7 @@ namespace llvm {
typedef std::map<unsigned, LiveInterval> Reg2IntervalMap; typedef std::map<unsigned, LiveInterval> Reg2IntervalMap;
Reg2IntervalMap r2iMap_; Reg2IntervalMap r2iMap_;
typedef std::map<unsigned, unsigned> Reg2RegMap; typedef DenseMap<unsigned> Reg2RegMap;
Reg2RegMap r2rMap_; Reg2RegMap r2rMap_;
std::vector<bool> allocatableRegs_; std::vector<bool> allocatableRegs_;
@ -171,11 +172,11 @@ namespace llvm {
} }
/// rep - returns the representative of this register /// rep - returns the representative of this register
unsigned rep(unsigned reg) { unsigned rep(unsigned Reg) {
Reg2RegMap::iterator it = r2rMap_.find(reg); unsigned Rep = r2rMap_[Reg];
if (it != r2rMap_.end()) if (Rep)
return it->second = rep(it->second); return r2rMap_[Reg] = rep(Rep);
return reg; return Reg;
} }
void printRegName(unsigned reg) const; void printRegName(unsigned reg) const;