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 /lib/CodeGen/LiveIntervalAnalysis.cpp | |
| parent | 67f93491759a96cb7b90aec78e0d8b58993a51fa (diff) | |
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 'lib/CodeGen/LiveIntervalAnalysis.cpp')
| -rw-r--r-- | lib/CodeGen/LiveIntervalAnalysis.cpp | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/lib/CodeGen/LiveIntervalAnalysis.cpp b/lib/CodeGen/LiveIntervalAnalysis.cpp index 3ebd907586..e0fefc3870 100644 --- a/lib/CodeGen/LiveIntervalAnalysis.cpp +++ b/lib/CodeGen/LiveIntervalAnalysis.cpp @@ -619,6 +619,8 @@ namespace { void LiveIntervals::joinIntervals() { DEBUG(std::cerr << "********** JOINING INTERVALS ***********\n"); + // reserve space for the reg2reg map + r2rMap_.grow(mf_->getSSARegMap()->getLastVirtReg()); const LoopInfo &LI = getAnalysis<LoopInfo>(); if (LI.begin() == LI.end()) { @@ -644,9 +646,9 @@ void LiveIntervals::joinIntervals() { } DEBUG(std::cerr << "*** Register mapping ***\n"); - DEBUG(for (std::map<unsigned, unsigned>::iterator I = r2rMap_.begin(), - E = r2rMap_.end(); I != E; ++I) - std::cerr << " reg " << I->first << " -> reg " << I->second << "\n";); + DEBUG(for (int i = 0, e = r2rMap_.size(); i != e; ++i) + if (r2rMap_[i]) + std::cerr << " reg " << i << " -> reg " << r2rMap_[i] << "\n"); } /// Return true if the two specified registers belong to different register |