6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-12-15 04:30:12 +00:00
Code Issues Projects Releases Wiki Activity

In BasicBlock::splitBasicBlock, just use islist::splice to move the instructions,

Browse Source 
instead of a loop that is really inefficient with large basic blocks.

This speeds up the inliner pass on the testcase in PR209 from 13.8s to 2.24s
which still isn't exactly speedy, but is a lot better.  :)


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11105 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2004-02-03 23:11:21 +00:00
parent 6a8c2907b0
commit f2c3106866
1 changed files with 3 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
lib/VMCore/BasicBlock.cpp
View File

@ -233,14 +233,9 @@ BasicBlock *BasicBlock::splitBasicBlock(iterator I, const std::string &BBName) {
BasicBlock *New = new BasicBlock(BBName, getParent()); BasicBlock *New = new BasicBlock(BBName, getParent());
// Go from the end of the basic block through to the iterator pointer, moving // Move all of the specified instructions from the original basic block into
// to the new basic block... // the new basic block.
Instruction *Inst = 0; New->getInstList().splice(New->end(), this->getInstList(), I, end());
do {
iterator EndIt = end();
Inst = InstList.remove(--EndIt); // Remove from end
New->InstList.push_front(Inst); // Add to front
} while (Inst != &*I); // Loop until we move the specified instruction.
// Add a branch instruction to the newly formed basic block. // Add a branch instruction to the newly formed basic block.
new BranchInst(New, this); new BranchInst(New, this);