[all-commits] [llvm/llvm-project] a51f34: [CodeGen] Emit more efficient magic numbers for ex...

[AtariDreams via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: a51f343b433120e45f186e5507e8a522d4d7192f
      https://github.com/llvm/llvm-project/commit/a51f343b433120e45f186e5507e8a522d4d7192f
  Author: AtariDreams <gfunni234 at gmail.com>
  Date:   2024-07-17 (Wed, 17 Jul 2024)

  Changed paths:
    M llvm/lib/CodeGen/GlobalISel/CombinerHelper.cpp
    M llvm/lib/CodeGen/SelectionDAG/TargetLowering.cpp
    M llvm/test/CodeGen/AArch64/GlobalISel/combine-udiv.ll
    M llvm/test/CodeGen/AArch64/GlobalISel/combine-udiv.mir
    A llvm/test/CodeGen/X86/udiv-exact.ll

  Log Message:
  -----------
  [CodeGen] Emit more efficient magic numbers for exact udivs (#87161)

Have simpler lowering for exact udivs in both SelectionDAG and
GlobalISel.

The algorithm is the same between unsigned exact divs and signed divs
save for arithmetic vs logical shift for even divisors, according to
Hacker's Delight, 2nd Edition, page 242.



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications