https://github.com/WenleiHe commented: Myer's diffing used here is supposed to be of O(ND), usually we don't have a ton of diff from LCS, so it's surprising to see quadratic behavior here.. https://github.com/llvm/llvm-project/pull/95542