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

Use more efficient map operations. Fix a bug that would affect hypothetical 

targets that supported multiple memory operands.

llvm-svn: 16614
This commit is contained in:
Chris Lattner 2004-09-30 16:35:08 +00:00
parent 55c1402f25
commit b5b4a2f76b
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
llvm/lib/CodeGen/VirtRegMap.cpp
View File

@ -79,17 +79,19 @@ void VirtRegMap::virtFolded(unsigned virtReg,
MachineInstr* oldMI,
MachineInstr* newMI) {
// move previous memory references folded to new instruction
MI2VirtMapTy::iterator i, e;
std::vector<MI2VirtMapTy::mapped_type> regs;
for (tie(i, e) = MI2VirtMap.equal_range(oldMI); i != e; ) {
regs.push_back(i->second);
MI2VirtMap.erase(i++);
for (MI2VirtMapTy::iterator I = MI2VirtMap.lower_bound(oldMI),
E = MI2VirtMap.end(); I != E && I->first == oldMI; ) {
regs.push_back(I->second);
MI2VirtMap.erase(I++);
}
MI2VirtMapTy::iterator IP = MI2VirtMap.lower_bound(newMI);
for (unsigned i = 0, e = regs.size(); i != e; ++i)
MI2VirtMap.insert(std::make_pair(newMI, i));
MI2VirtMap.insert(IP, std::make_pair(newMI, regs[i]));
// add new memory reference
MI2VirtMap.insert(std::make_pair(newMI, virtReg));
MI2VirtMap.insert(IP, std::make_pair(newMI, virtReg));
}
void VirtRegMap::print(std::ostream &OS) const {