/external/llvm/unittests/Support/ |
D | MathExtrasTest.cpp | 37 TEST(MathExtras, countLeadingZeros) { in TEST() argument 42 EXPECT_EQ(8u, countLeadingZeros(Z8)); in TEST() 43 EXPECT_EQ(16u, countLeadingZeros(Z16)); in TEST() 44 EXPECT_EQ(32u, countLeadingZeros(Z32)); in TEST() 45 EXPECT_EQ(64u, countLeadingZeros(Z64)); in TEST() 51 EXPECT_EQ(2u, countLeadingZeros(NZ8)); in TEST() 52 EXPECT_EQ(10u, countLeadingZeros(NZ16)); in TEST() 53 EXPECT_EQ(26u, countLeadingZeros(NZ32)); in TEST() 54 EXPECT_EQ(58u, countLeadingZeros(NZ64)); in TEST() 56 EXPECT_EQ(8u, countLeadingZeros(0x00F000FFu)); in TEST() [all …]
|
/external/llvm/lib/Target/PowerPC/MCTargetDesc/ |
D | PPCMCTargetDesc.h | 66 MB = countLeadingZeros(Val); in isRunOfOnes() 68 ME = countLeadingZeros((Val - 1) ^ Val); in isRunOfOnes() 74 ME = countLeadingZeros(Val) - 1; in isRunOfOnes() 76 MB = countLeadingZeros((Val - 1) ^ Val) + 1; in isRunOfOnes()
|
/external/llvm/include/llvm/Support/ |
D | MathExtras.h | 180 std::size_t countLeadingZeros(T Val, ZeroBehavior ZB = ZB_Width) { 214 return countLeadingZeros(Val, ZB_Undefined) ^ 418 return countLeadingZeros(~Value, ZB); 492 return 31 - countLeadingZeros(Value); 498 return 63 - countLeadingZeros(Value); 505 return 32 - countLeadingZeros(Value - 1); 511 return 64 - countLeadingZeros(Value - 1); 619 return 1ull << (63 - countLeadingZeros(A, ZB_Undefined));
|
D | ScaledNumber.h | 89 int Shift = 64 - Width - countLeadingZeros(Digits); 196 int32_t LocalFloor = sizeof(Digits) * 8 - countLeadingZeros(Digits) - 1; in getLgImpl() 308 int32_t ShiftL = std::min<int32_t>(countLeadingZeros(LDigits), ScaleDiff); in matchScales() 429 static int countLeadingZeros32(uint32_t N) { return countLeadingZeros(N); } in countLeadingZeros32() 430 static int countLeadingZeros64(uint64_t N) { return countLeadingZeros(N); } in countLeadingZeros64()
|
/external/swiftshader/third_party/LLVM/unittests/ADT/ |
D | APIntTest.cpp | 33 EXPECT_EQ(0u, Minus1.countLeadingZeros()); in TEST() 47 EXPECT_EQ(0u, i33minus2.countLeadingZeros()); in TEST() 61 EXPECT_EQ(0u, i65minus.countLeadingZeros()); in TEST() 71 EXPECT_EQ(0u, u128max.countLeadingZeros()); in TEST() 78 EXPECT_EQ(64u, u64max.countLeadingZeros()); in TEST() 87 EXPECT_EQ(128u, zero.countLeadingZeros()); in TEST() 97 EXPECT_EQ(127u, one.countLeadingZeros()); in TEST()
|
/external/llvm/lib/Support/ |
D | ScaledNumber.cpp | 48 unsigned LeadingZeros = countLeadingZeros(Upper); in multiply64() 66 if (int Zeros = countLeadingZeros(Dividend64)) { in divide32() 98 if (int Zeros = countLeadingZeros(Dividend)) { in divide64()
|
D | raw_ostream.cpp | 414 unsigned Nibbles = (64 - countLeadingZeros(FN.HexValue)+3)/4; in operator <<()
|
D | APInt.cpp | 688 Count += llvm::countLeadingZeros(V); in countLeadingZerosSlowCase() 1540 unsigned shift = countLeadingZeros(v[n-1]); in KnuthDiv() 2067 Overflow = ShAmt.uge(countLeadingZeros()); in sshl_ov() 2079 Overflow = ShAmt.ugt(countLeadingZeros()); in ushl_ov()
|
/external/llvm/include/llvm/ADT/ |
D | APInt.h | 1303 unsigned getActiveBits() const { return BitWidth - countLeadingZeros(); } in getActiveBits() 1367 unsigned countLeadingZeros() const { in countLeadingZeros() function 1370 return llvm::countLeadingZeros(VAL) - unusedBits; in countLeadingZeros() 1388 return isNegative() ? countLeadingOnes() : countLeadingZeros(); in getNumSignBits() 1531 unsigned logBase2() const { return BitWidth - 1 - countLeadingZeros(); } in logBase2() 1535 return BitWidth - (*this - 1).countLeadingZeros(); in ceilLogBase2()
|
/external/llvm/unittests/ADT/ |
D | APIntTest.cpp | 41 EXPECT_EQ(0u, Minus1.countLeadingZeros()); in TEST() 55 EXPECT_EQ(0u, i33minus2.countLeadingZeros()); in TEST() 68 EXPECT_EQ(65u, i65.countLeadingZeros()); in TEST() 77 EXPECT_EQ(0u, i65minus.countLeadingZeros()); in TEST() 87 EXPECT_EQ(0u, u128max.countLeadingZeros()); in TEST() 94 EXPECT_EQ(64u, u64max.countLeadingZeros()); in TEST() 103 EXPECT_EQ(128u, zero.countLeadingZeros()); in TEST() 113 EXPECT_EQ(127u, one.countLeadingZeros()); in TEST()
|
/external/swiftshader/third_party/LLVM/include/llvm/ADT/ |
D | APInt.h | 1136 return BitWidth - countLeadingZeros(); in getActiveBits() 1193 unsigned countLeadingZeros() const { in countLeadingZeros() function 1212 return isNegative() ? countLeadingOnes() : countLeadingZeros(); in getNumSignBits() 1349 return BitWidth - 1 - countLeadingZeros(); in logBase2() 1354 return BitWidth - (*this - 1).countLeadingZeros(); in ceilLogBase2()
|
/external/llvm/lib/Target/XCore/ |
D | XCoreISelDAGToDAG.cpp | 59 int msksize = 32 - countLeadingZeros(value); in immMskBitp() 141 SDValue MskSize = getI32Imm(32 - countLeadingZeros((uint32_t)Val), dl); in Select()
|
/external/llvm/lib/Target/ARM/MCTargetDesc/ |
D | ARMUnwindOpAsm.cpp | 109 auto RangeMSB = 32 - countLeadingZeros(Regs); in EmitVFPRegSave()
|
D | ARMAddressingModes.h | 299 unsigned RotAmt = countLeadingZeros(V); in getT2SOImmValRotateVal()
|
/external/llvm/lib/Target/ARM/ |
D | Thumb2InstrInfo.cpp | 311 unsigned RotAmt = countLeadingZeros(ThisVal); in emitT2RegPlusImmediate() 328 unsigned RotAmt = countLeadingZeros(ThisVal); in emitT2RegPlusImmediate() 517 unsigned RotAmt = countLeadingZeros<unsigned>(Offset); in rewriteT2FrameIndex()
|
/external/swiftshader/third_party/LLVM/lib/Transforms/InstCombine/ |
D | InstCombineSimplifyDemanded.cpp | 482 unsigned NLZ = DemandedMask.countLeadingZeros(); in SimplifyDemandedUseBits() 562 uint32_t NLZ = DemandedMask.countLeadingZeros(); in SimplifyDemandedUseBits() 647 if (DemandedMask.countLeadingZeros() <= ShiftAmt) in SimplifyDemandedUseBits() 751 unsigned NLZ = DemandedMask.countLeadingZeros(); in SimplifyDemandedUseBits()
|
D | InstCombineAndOrXor.cpp | 391 MB = BitWidth - ((V - 1) ^ V).countLeadingZeros(); in isRunOfOnes() 421 if ((Mask->getValue().countLeadingZeros() + in FoldLogicalPlusAnd() 441 if ((Mask->getValue().countLeadingZeros() + in FoldLogicalPlusAnd() 1101 uint32_t Zeros = AndRHSMask.countLeadingZeros(); in visitAnd()
|
/external/llvm/lib/Target/AArch64/MCTargetDesc/ |
D | AArch64AddressingModes.h | 299 int len = 31 - countLeadingZeros((N << 6) | (~imms & 0x3f)); in decodeLogicalImmediate() 328 int len = 31 - countLeadingZeros((N << 6) | (~imms & 0x3f)); in isValidDecodeLogicalImmediate()
|
/external/swiftshader/third_party/LLVM/lib/Analysis/ |
D | ValueTracking.cpp | 238 unsigned RHSUnknownLeadingOnes = KnownOne2.countLeadingZeros(); in ComputeMaskedBits() 386 unsigned NLZ = (CLHS->getValue()+1).countLeadingZeros(); in ComputeMaskedBits() 396 unsigned NLZ2 = CLHS->getValue().countLeadingZeros(); in ComputeMaskedBits() 411 BitWidth - Mask.countLeadingZeros()); in ComputeMaskedBits() 1066 return std::max(FirstAnswer, std::min(TyBits, Mask.countLeadingZeros())); in ComputeNumSignBits()
|
/external/llvm/lib/Analysis/ |
D | DemandedBits.cpp | 120 std::min(BitWidth, KnownOne.countLeadingZeros()+1)); in determineLiveOperandBits()
|
D | VectorUtils.cpp | 419 llvm::countLeadingZeros(LeaderDemandedBits); in computeMinimumValueSizes()
|
D | ValueTracking.cpp | 246 unsigned NLZ = (CLHS->getValue()+1).countLeadingZeros(); in computeKnownBitsAddSub() 255 unsigned NLZ2 = CLHS->getValue().countLeadingZeros(); in computeKnownBitsAddSub() 393 (Range.getUnsignedMax() ^ Range.getUnsignedMin()).countLeadingZeros(); in computeKnownBitsFromRangeMetadata() 945 unsigned RHSUnknownLeadingOnes = KnownOne2.countLeadingZeros(); in computeKnownBitsFromOperator() 1315 APInt(BitWidth, BitsPossiblySet).countLeadingZeros(); in computeKnownBitsFromOperator() 1768 if (KnownOne.countLeadingZeros() < BitWidth - ShiftVal) in isKnownNonZero() 1947 MinSignBits = std::min(MinSignBits, EltVal.countLeadingZeros()); in computeNumSignBitsVectorConstant()
|
/external/llvm/lib/Transforms/InstCombine/ |
D | InstCombineSimplifyDemanded.cpp | 528 unsigned NLZ = DemandedMask.countLeadingZeros(); in SimplifyDemandedUseBits() 637 if (DemandedMask.countLeadingZeros() <= ShiftAmt) in SimplifyDemandedUseBits() 741 unsigned NLZ = DemandedMask.countLeadingZeros(); in SimplifyDemandedUseBits()
|
/external/swiftshader/third_party/LLVM/lib/Support/ |
D | ConstantRange.cpp | 656 APInt Zeros(getBitWidth(), getUnsignedMax().countLeadingZeros()); in shl()
|
/external/llvm/lib/Target/AArch64/ |
D | AArch64TargetTransformInfo.cpp | 35 unsigned LZ = countLeadingZeros((uint64_t)Val); in getIntImmCost()
|