RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-14 15:38:57 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Speed up LiveIntervalUnion::unify by handling end insertion specially.

Browse Source 
This particularly helps with the initial transfer of fixed intervals.

llvm-svn: 129277
This commit is contained in:
Jakob Stoklund Olesen 2011-04-11 15:00:44 +00:00
parent 97bb6d4c3a
commit 57f2eda288
1 changed files with 9 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
lib/CodeGen/LiveIntervalUnion.cpp
View File

@ -35,12 +35,20 @@ void LiveIntervalUnion::unify(LiveInterval &VirtReg) {
LiveInterval::iterator RegEnd = VirtReg.end(); LiveInterval::iterator RegEnd = VirtReg.end();
SegmentIter SegPos = Segments.find(RegPos->start); SegmentIter SegPos = Segments.find(RegPos->start);
for (;;) { while (SegPos.valid()) {
SegPos.insert(RegPos->start, RegPos->end, &VirtReg); SegPos.insert(RegPos->start, RegPos->end, &VirtReg);
if (++RegPos == RegEnd) if (++RegPos == RegEnd)
return; return;
SegPos.advanceTo(RegPos->start); SegPos.advanceTo(RegPos->start);
} }
// We have reached the end of Segments, so it is no longer necessary to search
// for the insertion position.
// It is faster to insert the end first.
--RegEnd;
SegPos.insert(RegEnd->start, RegEnd->end, &VirtReg);
for (; RegPos != RegEnd; ++RegPos, ++SegPos)
SegPos.insert(RegPos->start, RegPos->end, &VirtReg);
} }
// Remove a live virtual register's segments from this union. // Remove a live virtual register's segments from this union.