[RDA] getInstFromId: find instructions. NFC.

[SjoerdMeijer]

Summary

To find the instruction in the block for a given ID, first a count and then a lookup was performed in the map, which is almost the same thing, thus doing double the work.

[samparker]

This doesn't look safe to me. lookup will return a default constructed value if an existing object doesn't exist and I'm pretty sure this will be 0. This is also a perfectly reasonable number for InstId to be, therefore providing the wrong MI when an instruction has been inserted as the first instruction in the block, without RDA knowing about it.

[SjoerdMeijer]

Ah, yes, thanks for catching. We can just use find instead.

[SjoerdMeijer]

got rid of the lambda for readability.

[samparker]

Ok.

llvm/lib/CodeGen/ReachingDefAnalysis.cpp

218

Could just return MI here without going through F.

[SjoerdMeijer]

llvm/lib/CodeGen/ReachingDefAnalysis.cpp

218

yep, cheers, will change that before committing.

llvm/lib/CodeGen/ReachingDefAnalysis.cpp

MachineInstr *ReachingDefAnalysis::getInstFromId(MachineBasicBlock *MBB,
   assert(static_cast<size_t>(MBB->getNumber()) < MBBReachingDefs.size() &&
          "Unexpected basic block number.");
   assert(InstId < static_cast<int>(MBB->size()) &&
          "Unexpected instruction id.");
 
   if (InstId < 0)
     return nullptr;
 
-  for (auto &MI : *MBB) {
-    if (InstIds.count(&MI) && InstIds.lookup(&MI) == InstId)
-      return &MI;
-  }
+  auto It = std::find_if(MBB->begin(), MBB->end(), [&](const MachineInstr &MI) {
+    return InstIds.lookup(&MI) == InstId;
+  });
+  if (It != MBB->end())
+    return &*It;
+
   return nullptr;
 }
 
 int
 ReachingDefAnalysis::getClearance(MachineInstr *MI, MCPhysReg PhysReg) const {
   assert(InstIds.count(MI) && "Unexpected machine instuction.");
   return InstIds.lookup(MI) - getReachingDef(MI, PhysReg);
 }