optimize cttz and ctlz when we can prove something about the
authorChris Lattner <sabre@nondot.org>
Tue, 5 Jan 2010 07:23:56 +0000 (07:23 +0000)
committerChris Lattner <sabre@nondot.org>
Tue, 5 Jan 2010 07:23:56 +0000 (07:23 +0000)
commit16507fe9fd3518dc89bea4c6e7f98893ce89b2d1
treeda79f960c8e6364c5a89c20d37628eeb8c16b093
parentf87cd93e0ce0b707b996cd2e07584b6e9217fc05
optimize cttz and ctlz when we can prove something about the
leading/trailing bits.  Patch by Alastair Lynn!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92706 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/InstCombine/InstructionCombining.cpp
test/Transforms/InstCombine/intrinsics.ll