https://github.com/vpykhtin commented: I'm not sure this is the best way to improve performance: Please take a look at llvm::EliminateDuplicatePHINodes - it has EliminateDuplicatePHINodesSetBasedImpl for such cases. https://github.com/llvm/llvm-project/pull/195744