[PATCH] D45173: [InstCombine] Recognize idioms for ctpop and ctlz

[Krzysztof Parzyszek via Phabricator via llvm-commits]

kparzysz created this revision.
kparzysz added reviewers: aaboud, spatel, craig.topper.
Herald added a subscriber: mgorny.

Look for code that does the population count and count leading zeros that corresponds to the typical bit-twiddling algorithms from Hacker's Delight.


Repository:
  rL LLVM

https://reviews.llvm.org/D45173

Files:
  lib/Transforms/AggressiveInstCombine/AggressiveInstCombine.cpp
  lib/Transforms/AggressiveInstCombine/AggressiveInstCombineInternal.h
  lib/Transforms/AggressiveInstCombine/BitCountCombine.cpp
  lib/Transforms/AggressiveInstCombine/CMakeLists.txt
  test/Transforms/AggressiveInstCombine/ctlz-combine.ll
  test/Transforms/AggressiveInstCombine/ctpop-combine.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D45173.140653.patch
Type: text/x-patch
Size: 19785 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180402/ecc7d9ad/attachment.bin>