6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-26 05:25:47 +00:00
Code Issues Projects Releases Wiki Activity

Use reverse iterators when updating the vector, since scanning from

Browse Source 
the end will reduce erase() runtimes.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15093 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Alkis Evlogimenos
2004-07-22 02:16:53 +00:00
parent 6beef3e1a0
commit 10e169b038
1 changed files with 14 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
lib/CodeGen/RegAllocIterativeScan.cpp
View File

@@ -230,20 +230,21 @@ bool RA::linearScan()
} }
// expire any remaining active intervals // expire any remaining active intervals
for (IntervalPtrs::iterator i = active_.begin(); i != active_.end(); ) { for (IntervalPtrs::reverse_iterator
i = active_.rbegin(); i != active_.rend(); ) {
unsigned reg = (*i)->reg; unsigned reg = (*i)->reg;
DEBUG(std::cerr << "\tinterval " << **i << " expired\n"); DEBUG(std::cerr << "\tinterval " << **i << " expired\n");
if (MRegisterInfo::isVirtualRegister(reg)) if (MRegisterInfo::isVirtualRegister(reg))
reg = vrm_->getPhys(reg); reg = vrm_->getPhys(reg);
prt_->delRegUse(reg); prt_->delRegUse(reg);
i = active_.erase(i); i = IntervalPtrs::reverse_iterator(active_.erase(i.base()-1));
} }
// expire any remaining inactive intervals // expire any remaining inactive intervals
for (IntervalPtrs::iterator for (IntervalPtrs::reverse_iterator
i = inactive_.begin(); i != inactive_.end(); ) { i = inactive_.rbegin(); i != inactive_.rend(); ) {
DEBUG(std::cerr << "\tinterval " << **i << " expired\n"); DEBUG(std::cerr << "\tinterval " << **i << " expired\n");
i = inactive_.erase(i); i = IntervalPtrs::reverse_iterator(inactive_.erase(i.base()-1));
} }
// return true if we spilled anything // return true if we spilled anything
@@ -267,7 +268,8 @@ void RA::initIntervalSets(LiveIntervals::Intervals& li)
void RA::processActiveIntervals(IntervalPtrs::value_type cur) void RA::processActiveIntervals(IntervalPtrs::value_type cur)
{ {
DEBUG(std::cerr << "\tprocessing active intervals:\n"); DEBUG(std::cerr << "\tprocessing active intervals:\n");
for (IntervalPtrs::iterator i = active_.begin(); i != active_.end();) { for (IntervalPtrs::reverse_iterator
i = active_.rbegin(); i != active_.rend();) {
unsigned reg = (*i)->reg; unsigned reg = (*i)->reg;
// remove expired intervals // remove expired intervals
if ((*i)->expiredAt(cur->start())) { if ((*i)->expiredAt(cur->start())) {
@@ -276,7 +278,7 @@ void RA::processActiveIntervals(IntervalPtrs::value_type cur)
reg = vrm_->getPhys(reg); reg = vrm_->getPhys(reg);
prt_->delRegUse(reg); prt_->delRegUse(reg);
// remove from active // remove from active
i = active_.erase(i); i = IntervalPtrs::reverse_iterator(active_.erase(i.base()-1));
} }
// move inactive intervals to inactive list // move inactive intervals to inactive list
else if (!(*i)->liveAt(cur->start())) { else if (!(*i)->liveAt(cur->start())) {
@@ -287,7 +289,7 @@ void RA::processActiveIntervals(IntervalPtrs::value_type cur)
// add to inactive // add to inactive
inactive_.push_back(*i); inactive_.push_back(*i);
// remove from active // remove from active
i = active_.erase(i); i = IntervalPtrs::reverse_iterator(active_.erase(i.base()-1));
} }
else { else {
++i; ++i;
@@ -298,14 +300,15 @@ void RA::processActiveIntervals(IntervalPtrs::value_type cur)
void RA::processInactiveIntervals(IntervalPtrs::value_type cur) void RA::processInactiveIntervals(IntervalPtrs::value_type cur)
{ {
DEBUG(std::cerr << "\tprocessing inactive intervals:\n"); DEBUG(std::cerr << "\tprocessing inactive intervals:\n");
for (IntervalPtrs::iterator i = inactive_.begin(); i != inactive_.end();) { for (IntervalPtrs::reverse_iterator
i = inactive_.rbegin(); i != inactive_.rend();) {
unsigned reg = (*i)->reg; unsigned reg = (*i)->reg;
// remove expired intervals // remove expired intervals
if ((*i)->expiredAt(cur->start())) { if ((*i)->expiredAt(cur->start())) {
DEBUG(std::cerr << "\t\tinterval " << **i << " expired\n"); DEBUG(std::cerr << "\t\tinterval " << **i << " expired\n");
// remove from inactive // remove from inactive
i = inactive_.erase(i); i = IntervalPtrs::reverse_iterator(inactive_.erase(i.base()-1));
} }
// move re-activated intervals in active list // move re-activated intervals in active list
else if ((*i)->liveAt(cur->start())) { else if ((*i)->liveAt(cur->start())) {
@@ -316,7 +319,7 @@ void RA::processInactiveIntervals(IntervalPtrs::value_type cur)
// add to active // add to active
active_.push_back(*i); active_.push_back(*i);
// remove from inactive // remove from inactive
i = inactive_.erase(i); i = IntervalPtrs::reverse_iterator(inactive_.erase(i.base()-1));
} }
else { else {
++i; ++i;