Fix comment of findGCD.
authorMingjie Xing <mingjie.xing@gmail.com>
Tue, 7 Jan 2014 01:54:16 +0000 (01:54 +0000)
committerMingjie Xing <mingjie.xing@gmail.com>
Tue, 7 Jan 2014 01:54:16 +0000 (01:54 +0000)
llvm-svn: 198660

llvm/lib/Analysis/DependenceAnalysis.cpp

index 3b3e2ef..f152aeb 100644 (file)
@@ -1275,8 +1275,8 @@ bool DependenceAnalysis::weakCrossingSIVtest(const SCEV *Coeff,
 //
 // Program 2.1, page 29.
 // Computes the GCD of AM and BM.
-// Also finds a solution to the equation ax - by = gdc(a, b).
-// Returns true iff the gcd divides Delta.
+// Also finds a solution to the equation ax - by = gcd(a, b).
+// Returns true if dependence disproved; i.e., gcd does not divide Delta.
 static
 bool findGCD(unsigned Bits, APInt AM, APInt BM, APInt Delta,
              APInt &G, APInt &X, APInt &Y) {