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

Renumber slot indexes uniformly instead of spacing according to the number of defs. 

There are probably much larger speedups to be had by renumbering locally instead
of looping over the whole function. For now, the greedy register allocator is
25% faster.

llvm-svn: 126926
This commit is contained in:
Jakob Stoklund Olesen 2011-03-03 06:29:01 +00:00
parent 4ec757d588
commit bfdbc11554
1 changed files with 1 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
llvm/lib/CodeGen/SlotIndexes.cpp
View File

@ -129,26 +129,12 @@ void SlotIndexes::renumberIndexes() {
// had been present. // had been present.
DEBUG(dbgs() << "\n*** Renumbering SlotIndexes ***\n"); DEBUG(dbgs() << "\n*** Renumbering SlotIndexes ***\n");
functionSize = 0;
unsigned index = 0; unsigned index = 0;
for (IndexListEntry *curEntry = front(); curEntry != getTail(); for (IndexListEntry *curEntry = front(); curEntry != getTail();
curEntry = curEntry->getNext()) { curEntry = curEntry->getNext()) {
curEntry->setIndex(index); curEntry->setIndex(index);
index += 4*SlotIndex::NUM;
if (curEntry->getInstr() == 0) {
// MBB start entry. Just step index by 1.
index += SlotIndex::NUM;
}
else {
++functionSize;
unsigned Slots = curEntry->getInstr()->getDesc().getNumDefs();
if (Slots == 0)
Slots = 1;
index += (Slots + 1) * SlotIndex::NUM;
}
} }
} }