tree 274e5feeb5f8afc2fadb1ec1aaaa27a935c1eab6
parent 197205490e661756e11b01915c71178a7176c824
author Nikita Popov <nikita.ppv@gmail.com> 1552409845 +0000
committer Nikita Popov <nikita.ppv@gmail.com> 1552409845 +0000

[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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@355937 91177308-0d34-0410-b5e6-96231b3b80d8