aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/LoopAccessAnalysis.cpp
AgeCommit message (Expand)AuthorFilesLines
2024-10-22LAA: check nusw on GEP in place of inbounds (#112223)Ramkumar Ramachandra1-4/+4
2024-10-22LAA: be less conservative in isNoWrap (#112553)Ramkumar Ramachandra1-10/+5
2024-10-07[Analysis] Simplify code with DenseMap::operator[] (NFC) (#111331)Kazu Hirata1-4/+2
2024-10-04[LAA] Use loop guards when checking invariant accesses.Florian Hahn1-6/+14
2024-09-23[LAA] Don't assume libcalls with output/input pointers can be vectorized (#10...Benjamin Maxwell1-5/+12
2024-08-27Revert "[LAA] Remove loop-invariant check added in 234cc40adc61."Florian Hahn1-58/+23
2024-08-26[LAA] Remove loop-invariant check added in 234cc40adc61.Florian Hahn1-23/+58
2024-08-21[LAA] Collect loop guards only once in MemoryDepChecker (NFCI).Florian Hahn1-2/+6
2024-08-16[LAA] Use computeConstantDifference() (#103725)Nikita Popov1-8/+6
2024-08-03[SCEV] Use const SCEV * explicitly in more places.Florian Hahn1-4/+4
2024-07-26[LAA] Refine stride checks for SCEVs during dependence analysis. (#99577)Florian Hahn1-64/+55
2024-07-25LAA: fix style after cursory reading (NFC) (#100447)Ramkumar Ramachandra1-43/+40
2024-07-24LAA: mark LoopInfo pointer const (NFC) (#100373)Ramkumar Ramachandra1-1/+2
2024-07-18[LAA] Include IndirectUnsafe in ::isPossiblyBackward.Florian Hahn1-1/+1
2024-07-14[LAA] Update pointer-bounds cache to also consider access type.Florian Hahn1-3/+4
2024-07-11Revert "[LV] Autovectorization for the all-in-one histogram intrinsic" (#98493)Graham Hunter1-138/+28
2024-07-11[LV] Autovectorization for the all-in-one histogram intrinsic (#91458)Graham Hunter1-28/+138
2024-07-06[LAA] Only invalidate loops that require runtime checks (NFCI).Florian Hahn1-0/+16
2024-07-04[LAA] Cache pointer bounds expansions (NFCI).Florian Hahn1-9/+16
2024-06-27[IR] Add getDataLayout() helpers to BasicBlock and Instruction (#96902)Nikita Popov1-7/+7
2024-06-25[Analysis] Use range-based for loops (NFC) (#96587)Kazu Hirata1-10/+7
2024-06-25LoopInfo: introduce Loop::getLocStr; unify debug output (#93051)Ramkumar Ramachandra1-3/+5
2024-06-24LAA: strip unnecessary getUniqueCastUse (#92119)Ramkumar Ramachandra1-28/+6
2024-06-11LAA: refactor analyzeLoop to return bool (NFC) (#93824)Ramkumar Ramachandra1-33/+25
2024-06-04[LAA] Use PSE::getSymbolicMaxBackedgeTakenCount. (#93499)Florian Hahn1-30/+33
2024-05-29[LAA] Move getDependenceDistanceStrideAndSize to MemoryDepChecker (NFC).Florian Hahn1-33/+10
2024-05-29[LAA] Store reference to SymbolicStrides in MemoryDepChecker (NFC).Florian Hahn1-12/+10
2024-05-28[LAA] Limit no-overlap check to at least one loop-invariant accesses.Florian Hahn1-14/+19
2024-05-23[LAA] refactor program logic (NFC) (#92101)Ramkumar Ramachandra1-54/+45
2024-05-21[LAA] Check accesses don't overlap early to determine NoDep (#92307)Florian Hahn1-4/+24
2024-05-20[LAA] Move logic to compute start and end of a pointer to helper (NFC).Florian Hahn1-6/+16
2024-05-17[LAA] refactor sortPtrAccesses (NFC) (#92256)Ramkumar Ramachandra1-12/+7
2024-05-14[LAA] Delay applying loop guards until after isSafeDependenceDistance.Florian Hahn1-5/+3
2024-05-14[LAA] refactor tryToCreateDiffCheck (NFC) (#92110)Ramkumar Ramachandra1-35/+20
2024-05-10[LAA] Support backward dependences with non-constant distance. (#91525)Florian Hahn1-26/+67
2024-05-09[LAA] Apply loop guards to dependence distance.Florian Hahn1-0/+3
2024-05-05[LAA] Directly pass DepChecker to getSource/getDestination (NFC).Florian Hahn1-2/+2
2024-05-04[LV,LAA] Don't vectorize loops with load and store to invar address.Florian Hahn1-5/+9
2024-04-30[LAA] Pass maximum stride to isSafeDependenceDistance. (#90036)Florian Hahn1-15/+16
2024-04-25[LAA] Support different strides & non constant dep distances using SCEV. (#88...Florian Hahn1-46/+91
2024-04-22[LAA] Document reasoning in multiple places in isDependent (NFC). (#89381)Florian Hahn1-4/+13
2024-04-10[LAA] Replace std::tuple with struct (NFCI).Florian Hahn1-5/+22
2024-03-12[LAA] Fix typo IndidrectUnsafe -> IndirectUnsafe.Florian Hahn1-1/+1
2024-01-24[LAA] Drop alias scope metadata that is not valid across iterations (#79161)Nikita Popov1-7/+46
2024-01-17[AST] Don't merge memory locations in AliasSetTracker (#65731)Bruno De Fraine1-10/+13
2024-01-04[IR] Fix GEP offset computations for vector GEPs (#75448)Jannik Silvanus1-1/+4
2023-12-18[LoopVectorize] Enable hoisting of runtime checks by default (#71538)David Sherwood1-1/+1
2023-12-13[AST] Switch to MemoryLocation in add method (NFC)Bruno De Fraine1-2/+2
2023-12-12[LoopVectorize] Improve algorithm for hoisting runtime checks (#73515)David Sherwood1-1/+6
2023-12-05[LAA] Fix incorrect dependency classification. (#70819)Alexandros Lamprineas1-6/+3