Merge "Use __builtin_clzl if element is long"

This commit is contained in:
Behdad Esfahbod 2014-07-10 22:02:29 +00:00 committed by Android (Google) Code Review
commit 264f497c91

View File

@ -105,9 +105,9 @@ void SparseBitSet::initFromRanges(const uint32_t* ranges, size_t nRanges) {
}
}
// Note: this implementation depends on GCC builtin, and also assumes 32-bit elements.
int SparseBitSet::CountLeadingZeros(element x) {
return __builtin_clz(x);
// Note: GCC / clang builtin
return sizeof(element) <= sizeof(int) ? __builtin_clz(x) : __builtin_clzl(x);
}
uint32_t SparseBitSet::nextSetBit(uint32_t fromIndex) const {