[llvm] [CodeGen] Emit more efficient magic numbers for exact udivs (PR #87161)

[via llvm-commits]

================
@@ -5283,9 +5333,6 @@ bool CombinerHelper::matchUDivByConst(MachineInstr &MI) {
   Register Dst = MI.getOperand(0).getReg();
   Register RHS = MI.getOperand(2).getReg();
   LLT DstTy = MRI.getType(Dst);
-  auto *RHSDef = MRI.getVRegDef(RHS);
----------------
AtariDreams wrote:

Reminder that this is the exact same as SDIV except the shift is logical instead of arithmetic.

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