projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 13ecae2) | patch
[SDAG] Expand pow2 mulo using shifts
authorNikita Popov <nikita.ppv@gmail.com>
Tue, 12 Mar 2019 16:57:25 +0000 (16:57 +0000)
committerNikita Popov <nikita.ppv@gmail.com>
Tue, 12 Mar 2019 16:57:25 +0000 (16:57 +0000)
commit149bc099f61a81a37751622c1b6d405fddb46204
tree8c94296f40770a4ac8bb7aa156f4326c661e23e2tree | snapshot
parent13ecae2f9a56dbf68a4ae9d302d4d53af1703e2bcommit | diff
[SDAG] Expand pow2 mulo using shifts

Expand MULO with constant power of two operand into a shift. The
overflow is checked with (x << shift) >> shift == x, where the right
shift will be logical for umulo and arithmetic for smulo (with
exception for multiplications by signed_min).

Differential Revision: https://reviews.llvm.org/D59041

llvm-svn: 355937
llvm/lib/CodeGen/SelectionDAG/TargetLowering.cpp diff | blob | history
llvm/test/CodeGen/ARM/umulo-32.ll diff | blob | history
llvm/test/CodeGen/X86/mulo-pow2.ll diff | blob | history
Domain: System / Toolchain;