diff options
| author | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-07-21 09:46:55 +0000 |
|---|---|---|
| committer | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-07-21 09:46:55 +0000 |
| commit | 2d54705c4b8c83b47cb7d03d488b3eda34158ada (patch) | |
| tree | 27ed37c440600e44e3f7bce0662b64b5fbc04d23 /lib/CodeGen/RegAllocIterativeScan.cpp | |
| parent | 7b32639362c4cbb438d71492897d9f84c89d9e57 (diff) | |
Change std::list into a std::vector for IntervalSets. This reduces
compile time for 176.gcc from 5.6 secs to 4.7 secs.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15072 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/RegAllocIterativeScan.cpp')
| -rw-r--r-- | lib/CodeGen/RegAllocIterativeScan.cpp | 9 |
1 files changed, 5 insertions, 4 deletions
diff --git a/lib/CodeGen/RegAllocIterativeScan.cpp b/lib/CodeGen/RegAllocIterativeScan.cpp index b92fc74745..63fd358451 100644 --- a/lib/CodeGen/RegAllocIterativeScan.cpp +++ b/lib/CodeGen/RegAllocIterativeScan.cpp @@ -53,7 +53,7 @@ namespace { const TargetMachine* tm_; const MRegisterInfo* mri_; LiveIntervals* li_; - typedef std::list<LiveInterval*> IntervalPtrs; + typedef std::vector<LiveInterval*> IntervalPtrs; IntervalPtrs unhandled_, fixed_, active_, inactive_, handled_, spilled_; std::auto_ptr<PhysRegTracker> prt_; @@ -196,7 +196,8 @@ bool RA::linearScan() << mf_->getFunction()->getName() << '\n'); - unhandled_.sort(less_ptr<LiveInterval>()); + std::sort(unhandled_.begin(), unhandled_.end(), + greater_ptr<LiveInterval>()); DEBUG(printIntervals("unhandled", unhandled_.begin(), unhandled_.end())); DEBUG(printIntervals("fixed", fixed_.begin(), fixed_.end())); DEBUG(printIntervals("active", active_.begin(), active_.end())); @@ -204,8 +205,8 @@ bool RA::linearScan() while (!unhandled_.empty()) { // pick the interval with the earliest start point - IntervalPtrs::value_type cur = unhandled_.front(); - unhandled_.pop_front(); + IntervalPtrs::value_type cur = unhandled_.back(); + unhandled_.pop_back(); ++numIterations; DEBUG(std::cerr << "\n*** CURRENT ***: " << *cur << '\n'); |