Home
last modified time | relevance | path

Searched refs:GreatestCommonDivisor (Results 1 – 15 of 15) sorted by relevance

/external/deqp-deps/SPIRV-Tools/source/opt/
Dloop_dependence.cpp37 int64_t GreatestCommonDivisor(int64_t a, int64_t b) { in GreatestCommonDivisor() function
49 return 2 * GreatestCommonDivisor(a / 2, b / 2); in GreatestCommonDivisor()
54 return GreatestCommonDivisor(a / 2, b); in GreatestCommonDivisor()
59 return GreatestCommonDivisor(a, b / 2); in GreatestCommonDivisor()
64 return GreatestCommonDivisor((a - b) / 2, b); in GreatestCommonDivisor()
66 return GreatestCommonDivisor((b - a) / 2, a); in GreatestCommonDivisor()
157 running_gcd = GreatestCommonDivisor( in CalculateGCDFromCoefficients()
169 GreatestCommonDivisor(std::abs(numerator_0), std::abs(denominator_0)); in NormalizeAndCompareFractions()
171 GreatestCommonDivisor(std::abs(numerator_1), std::abs(denominator_1)); in NormalizeAndCompareFractions()
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Dloop_dependence.cpp37 int64_t GreatestCommonDivisor(int64_t a, int64_t b) { in GreatestCommonDivisor() function
49 return 2 * GreatestCommonDivisor(a / 2, b / 2); in GreatestCommonDivisor()
54 return GreatestCommonDivisor(a / 2, b); in GreatestCommonDivisor()
59 return GreatestCommonDivisor(a, b / 2); in GreatestCommonDivisor()
64 return GreatestCommonDivisor((a - b) / 2, b); in GreatestCommonDivisor()
66 return GreatestCommonDivisor((b - a) / 2, a); in GreatestCommonDivisor()
157 running_gcd = GreatestCommonDivisor( in CalculateGCDFromCoefficients()
169 GreatestCommonDivisor(std::abs(numerator_0), std::abs(denominator_0)); in NormalizeAndCompareFractions()
171 GreatestCommonDivisor(std::abs(numerator_1), std::abs(denominator_1)); in NormalizeAndCompareFractions()
/external/swiftshader/third_party/llvm-7.0/llvm/unittests/ADT/
DAPIntTest.cpp2081 using APIntOps::GreatestCommonDivisor; in TEST()
2086 EXPECT_EQ(GreatestCommonDivisor(Zero, Zero), Zero); in TEST()
2087 EXPECT_EQ(GreatestCommonDivisor(Zero, One), One); in TEST()
2088 EXPECT_EQ(GreatestCommonDivisor(One, Zero), One); in TEST()
2089 EXPECT_EQ(GreatestCommonDivisor(One, One), One); in TEST()
2093 EXPECT_EQ(GreatestCommonDivisor(Zero, Two), Two); in TEST()
2094 EXPECT_EQ(GreatestCommonDivisor(One, Two), One); in TEST()
2095 EXPECT_EQ(GreatestCommonDivisor(Two, Two), Two); in TEST()
2100 EXPECT_EQ(GreatestCommonDivisor(Zero, Max), Max); in TEST()
2101 EXPECT_EQ(GreatestCommonDivisor(One, Max), One); in TEST()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/
DDependenceAnalysis.cpp2336 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2355 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2379 ExtraGCD = APIntOps::GreatestCommonDivisor(ExtraGCD, in gcdMIVtest()
2392 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ExtraGCD); in gcdMIVtest()
2436 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2453 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2466 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
DScalarEvolution.cpp3267 return APIntOps::GreatestCommonDivisor(std::move(A), std::move(B)); in gcd()
/external/llvm/lib/Analysis/
DDependenceAnalysis.cpp2270 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2289 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2313 ExtraGCD = APIntOps::GreatestCommonDivisor(ExtraGCD, in gcdMIVtest()
2326 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ExtraGCD); in gcdMIVtest()
2370 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2387 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
2400 RunningGCD = APIntOps::GreatestCommonDivisor(RunningGCD, ConstCoeff.abs()); in gcdMIVtest()
DScalarEvolution.cpp2801 return APIntOps::GreatestCommonDivisor(A, B); in gcd()
/external/swiftshader/third_party/LLVM/include/llvm/ADT/
DAPInt.h1610 APInt GreatestCommonDivisor(const APInt& Val1, const APInt& Val2);
/external/llvm/include/llvm/ADT/
DAPInt.h1815 APInt GreatestCommonDivisor(const APInt &Val1, const APInt &Val2);
/external/swiftshader/third_party/llvm-subzero/include/llvm/ADT/
DAPInt.h1842 APInt GreatestCommonDivisor(const APInt &Val1, const APInt &Val2);
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/ADT/
DAPInt.h2123 APInt GreatestCommonDivisor(APInt A, APInt B);
/external/llvm/lib/Support/
DAPInt.cpp823 APInt llvm::APIntOps::GreatestCommonDivisor(const APInt& API1, in GreatestCommonDivisor() function in llvm::APIntOps
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Support/
DAPInt.cpp670 APInt llvm::APIntOps::GreatestCommonDivisor(APInt A, APInt B) { in GreatestCommonDivisor() function in llvm::APIntOps
/external/swiftshader/third_party/LLVM/lib/Support/
DAPInt.cpp899 APInt llvm::APIntOps::GreatestCommonDivisor(const APInt& API1, in GreatestCommonDivisor() function in llvm::APIntOps
/external/swiftshader/third_party/llvm-subzero/lib/Support/
DAPInt.cpp801 APInt llvm::APIntOps::GreatestCommonDivisor(const APInt& API1, in GreatestCommonDivisor() function in llvm::APIntOps