commit | d8228924556d3c465da5b858c620b29fd1cf298e | [log] [tgz] |
---|---|---|
author | Benjamin Kramer <benny.kra@googlemail.com> | Mon Jan 17 12:04:57 2011 +0000 |
committer | Benjamin Kramer <benny.kra@googlemail.com> | Mon Jan 17 12:04:57 2011 +0000 |
tree | 76f23c5534b12780db45975b1f85f6f077fc77b6 | |
parent | 8702e8be8df5f2ba12ecc89580d5e7453a1a39cd [diff] |
Add a DAGCombine to turn (ctpop x) u< 2 into (x & x-1) == 0. This shaves off 4 popcounts from the hacked 186.crafty source. This is enabled even when a native popcount instruction is available. The combined code is one operation longer but it should be faster nevertheless. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@123621 91177308-0d34-0410-b5e6-96231b3b80d8