[PATCH] D15718: Recognize patterns for ctpop and ctlz in instcombine

[Simon Pilgrim via llvm-commits]

RKSimon added a subscriber: RKSimon.
RKSimon added a comment.

>From previous comments it looks like this patch should just contain the ctpop patterns and a followup patch adds the ctlz work.

An additional followup could be to recognise the pattern cttz(x) = ctpop((x & -x)- 1)

Additionally, is there any chance that this could be tweaked to detect the same ctpop / lzcnt patterns for vector types as well?


Repository:
  rL LLVM

http://reviews.llvm.org/D15718