[llvm] [InstCombine] Combine interleaved PHI reduction chains. (PR #143878)

[Ricardo Jesus via llvm-commits]

================
@@ -996,6 +997,150 @@ Instruction *InstCombinerImpl::foldPHIArgOpIntoPHI(PHINode &PN) {
   return NewCI;
 }
 
+/// Try to fold reduction ops interleaved through two PHIs to a single PHI.
+///
+/// For example, combine:
+///   %phi1 = phi [init1, %BB1], [%op1, %BB2]
+///   %phi2 = phi [init2, %BB1], [%op2, %BB2]
+///   %op1 = binop %phi1, constant1
+///   %op2 = binop %phi2, constant2
+///   %rdx = binop %op1, %op2
----------------
rj-jesus wrote:

Hi @dtcxzyw, @nikic, I've moved the pattern to `foldBinopWithRecurrence` - please let me know if this is what you had in mind. Thanks!

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