Fix APInt::countTrailingZeros to return BitWidth if the input is zero instead of returning some random large number.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44294 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2007-11-23 22:36:25 +00:00
parent 148083a529
commit 5e557123ad

View File

@ -782,14 +782,14 @@ uint32_t APInt::countLeadingOnes() const {
uint32_t APInt::countTrailingZeros() const {
if (isSingleWord())
return CountTrailingZeros_64(VAL);
return std::min(CountTrailingZeros_64(VAL), BitWidth);
uint32_t Count = 0;
uint32_t i = 0;
for (; i < getNumWords() && pVal[i] == 0; ++i)
Count += APINT_BITS_PER_WORD;
if (i < getNumWords())
Count += CountTrailingZeros_64(pVal[i]);
return Count;
return std::min(Count, BitWidth);
}
uint32_t APInt::countPopulation() const {