[llvm] [InstCombine] Iterative replacement in PtrReplacer (PR #137215)

[Anshil Gandhi via llvm-commits]

================
@@ -365,13 +408,18 @@ void PointerReplacer::replace(Instruction *I) {
     // replacement (new value).
     WorkMap[NewI] = NewI;
   } else if (auto *PHI = dyn_cast<PHINode>(I)) {
-    Type *NewTy = getReplacement(PHI->getIncomingValue(0))->getType();
-    auto *NewPHI = PHINode::Create(NewTy, PHI->getNumIncomingValues(),
-                                   PHI->getName(), PHI->getIterator());
+    // Create a new PHI by replacing any incoming value that is a user of the
+    // root pointer and has a replacement.
+    auto GetReplacementForInValue = [&](Value *V) {
+      return WorkMap.contains(V) ? WorkMap[V] : V;
----------------
gandhi56 wrote:

`contains` calls `find`.
https://llvm.org/doxygen/classllvm_1_1MapVector.html#a8757ce7071547a0410c82cc096b1ec9a.

I am using a lambda because I am calling it twice below, for `PHI->mutateType` and `PHI->setIncomingValue`.

https://github.com/llvm/llvm-project/pull/137215