nicolas/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add countTrailingOnes member functions to APInt.

Browse Source 
llvm-svn: 47086
This commit is contained in:
Dan Gohman
2008-02-13 21:11:05 +00:00
parent 5d6c211b89
commit 8b4fa9dc0a
2 changed files with 24 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
llvm/lib/Support/APInt.cpp
View File

@@ -813,6 +813,18 @@ uint32_t APInt::countTrailingZeros() const {
return std::min(Count, BitWidth);
}
uint32_t APInt::countTrailingOnes() const {
if (isSingleWord())
return std::min(uint32_t(CountTrailingOnes_64(VAL)), BitWidth);
uint32_t Count = 0;
uint32_t i = 0;
for (; i < getNumWords() && pVal[i] == -1; ++i)
Count += APINT_BITS_PER_WORD;
if (i < getNumWords())
Count += CountTrailingOnes_64(pVal[i]);
return std::min(Count, BitWidth);
}
uint32_t APInt::countPopulation() const {
if (isSingleWord())
return CountPopulation_64(VAL);