commit f7a652c414b7ed866851792ea5560d508b069a67
author Nikita Popov <nikita.ppv@gmail.com> Tue Mar 12 16:57:25 2019 +0000
committer Nikita Popov <nikita.ppv@gmail.com> Tue Mar 12 16:57:25 2019 +0000
tree 274e5feeb5f8afc2fadb1ec1aaaa27a935c1eab6
parent 197205490e661756e11b01915c71178a7176c824

[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