Index: include/llvm/Analysis/LoopAccessAnalysis.h =================================================================== --- include/llvm/Analysis/LoopAccessAnalysis.h +++ include/llvm/Analysis/LoopAccessAnalysis.h @@ -100,6 +100,10 @@ void insert(ScalarEvolution *SE, Loop *Lp, Value *Ptr, bool WritePtr, unsigned DepSetId, unsigned ASId, ValueToValueMap &Strides); + /// \brief Decide whether we need to issue a run-time check for pointer at + /// index \p I and \p J to prove their independence. + bool needsChecking(unsigned I, unsigned J) const; + /// This flag indicates if we need to add the runtime check. bool Need; /// Holds the pointers that we need to check. Index: lib/Analysis/LoopAccessAnalysis.cpp =================================================================== --- lib/Analysis/LoopAccessAnalysis.cpp +++ lib/Analysis/LoopAccessAnalysis.cpp @@ -92,6 +92,23 @@ AliasSetId.push_back(ASId); } +bool LoopAccessInfo::RuntimePointerCheck::needsChecking(unsigned I, + unsigned J) const { + // No need to check if two readonly pointers intersect. + if (!IsWritePtr[I] && !IsWritePtr[J]) + return false; + + // Only need to check pointers between two different dependency sets. + if (DependencySetId[I] == DependencySetId[J]) + return false; + + // Only need to check pointers in the same alias set. + if (AliasSetId[I] != AliasSetId[J]) + return false; + + return true; +} + namespace { /// \brief Analyses memory accesses in a loop. /// @@ -1150,15 +1167,7 @@ Value *MemoryRuntimeCheck = nullptr; for (unsigned i = 0; i < NumPointers; ++i) { for (unsigned j = i+1; j < NumPointers; ++j) { - // No need to check if two readonly pointers intersect. - if (!PtrRtCheck.IsWritePtr[i] && !PtrRtCheck.IsWritePtr[j]) - continue; - - // Only need to check pointers between two different dependency sets. - if (PtrRtCheck.DependencySetId[i] == PtrRtCheck.DependencySetId[j]) - continue; - // Only need to check pointers in the same alias set. - if (PtrRtCheck.AliasSetId[i] != PtrRtCheck.AliasSetId[j]) + if (!PtrRtCheck.needsChecking(i, j)) continue; unsigned AS0 = Starts[i]->getType()->getPointerAddressSpace();