[llvm] StructurizeCFG: Optimize phi insertion during ssa reconstruction (PR #101301)

[via llvm-commits]

================
@@ -256,6 +256,10 @@ class StructurizeCFG {
   BBPhiMap DeletedPhis;
   BB2BBVecMap AddedPhis;
 
+  SmallVector<BBValueVector> BBValuesPool;
+  // Map PHINode to the index of the merged incoming values in BBValuesPool
+  DenseMap<PHINode *, unsigned> MergedPHIMap;
----------------
ruiling wrote:

Yeah, it helps simplify the implementation, especially on handling the case that two phi nodes are already merged with other phi nodes.

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