tree ed638c8958d18423dd2f9bc5a7da593e67b71063
parent 05a9855584fe807f70892af30ad1b01e30b70e97
author Nikita Popov <nikita.ppv@gmail.com> 1547891761 +0000
committer Nikita Popov <nikita.ppv@gmail.com> 1547891761 +0000

[InstCombine] Simplify cttz/ctlz + icmp ugt/ult

Followup to D55745, this time handling comparisons with ugt and ult
predicates (which are the canonical forms for non-equality predicates).

For ctlz we can convert into a simple icmp, for cttz we can convert
into a mask check.

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

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