summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/LoopDependenceAnalysis.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Remove LoopDependenceAnalysis.Benjamin Kramer2012-10-261-362/+0
| | | | | | | It was unmaintained and not much more than a stub. The new DependenceAnalysis pass is both more general and complete. llvm-svn: 166810
* Move TargetData to DataLayout.Micah Villmow2012-10-081-1/+1
| | | | llvm-svn: 165402
* More dead code removal (using -Wunreachable-code)David Blaikie2012-01-201-2/+0
| | | | llvm-svn: 148578
* Misc analysis passes that need to be aware of atomic load/store.Eli Friedman2011-08-151-1/+7
| | | | llvm-svn: 137650
* split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner2011-01-021-0/+1
| | | | | | so that Dominators.h is *just* domtree. Also prune #includes a bit. llvm-svn: 122714
* Move Value::getUnderlyingObject to be a standaloneDan Gohman2010-12-151-2/+3
| | | | | | | function so that it can live in Analysis instead of VMCore. llvm-svn: 121885
* Minimally update this code to handle PartialAlias.Dan Gohman2010-12-101-0/+1
| | | | llvm-svn: 121518
* Move SCEV::isLoopInvariant and hasComputableLoopEvolution to be memberDan Gohman2010-11-171-1/+1
| | | | | | | functions of ScalarEvolution, in preparation for memoization and other optimizations. llvm-svn: 119562
* Begin adding static dependence information to passes, which will allow us toOwen Anderson2010-10-121-1/+5
| | | | | | | | | perform initialization without static constructors AND without explicit initialization by the client. For the moment, passes are required to initialize both their (potential) dependencies and any passes they preserve. I hope to be able to relax the latter requirement in the future. llvm-svn: 116334
* Now with fewer extraneous semicolons!Owen Anderson2010-10-071-1/+1
| | | | llvm-svn: 115996
* Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson2010-07-211-2/+2
| | | | llvm-svn: 109045
* Define placement new wrappers for BumpPtrAllocator andDan Gohman2010-03-181-2/+1
| | | | | | | RecyclingAllocator to allow client code to be simpler, and simplify several clients. llvm-svn: 98847
* Convert debug messages to use dbgs(). Generally this meansDavid Greene2009-12-231-7/+7
| | | | | | s/errs/dbgs/g except for certain special cases. llvm-svn: 92042
* remove a few dead insertion methods.Chris Lattner2009-08-241-5/+0
| | | | llvm-svn: 79882
* Push LLVMContexts through the IntegerType APIs.Owen Anderson2009-08-131-1/+1
| | | | llvm-svn: 78948
* SIV/MIV classification for LDA.Andreas Bolka2009-08-071-6/+35
| | | | | | | | | | LoopDependenceAnalysis::getLoops is currently O(N*M) for a loop-nest of depth N and a compound SCEV of M atomic SCEVs. As both N and M will typically be very small, this should not be a problem. If it turns out to be one, rewriting getLoops as SCEVVisitor will reduce complexity to O(M). llvm-svn: 78394
* Simplify the ZIV tester to the max.Andreas Bolka2009-08-061-3/+2
| | | | | | As suggested by Nick Lewycky. llvm-svn: 78277
* ZIV tester for LDA.Andreas Bolka2009-08-051-1/+17
| | | | llvm-svn: 78157
* Restrict LDA to GEPs with the same pointer offset.Andreas Bolka2009-08-051-11/+27
| | | | | | | We can not simply apply ZIV testing to the pointer offsets, as this would incorrectly return independence for e.g. (GEP x,0,i; GEP x,1,-i). llvm-svn: 78155
* Restrict LDA to affine subscripts.Andreas Bolka2009-08-031-0/+18
| | | | llvm-svn: 77932
* Equal SCEVs of a subscript give rise to dependence.Andreas Bolka2009-07-301-1/+11
| | | | llvm-svn: 77570
* Skeleton for pairwise subscript testing.Andreas Bolka2009-07-291-3/+45
| | | | llvm-svn: 77437
* Simplify LDA-internal interface.Andreas Bolka2009-07-281-12/+8
| | | | llvm-svn: 77359
* Add LDA statistics.Andreas Bolka2009-07-281-0/+14
| | | | llvm-svn: 77358
* Minor factoring, naming and formatting cleanups.Andreas Bolka2009-07-281-24/+29
| | | | llvm-svn: 77357
* Convert DOUT to DEBUG.Andreas Bolka2009-07-251-5/+5
| | | | llvm-svn: 77065
* Make AliasAnalysis and related classes useDan Gohman2009-07-251-2/+2
| | | | | | getAnalysisIfAvailable<TargetData>(). llvm-svn: 77028
* Forward-declare raw_ostream.Andreas Bolka2009-07-241-0/+2
| | | | llvm-svn: 77014
* Cache dependence computation using FoldingSet.Andreas Bolka2009-07-231-23/+65
| | | | | | | | | This introduces an LDA-internal DependencePair class. The intention is, that this is a place where dependence testers can store various results such as SCEVs describing conflicting iterations, breaking conditions, distance/direction vectors, etc. llvm-svn: 76877
* Minor cosmetics: indentation, formatting, naming.Andreas Bolka2009-07-231-18/+18
| | | | llvm-svn: 76839
* llvm_unreachable->llvm_unreachable(0), LLVM_UNREACHABLE->llvm_unreachable.Torok Edwin2009-07-141-1/+1
| | | | | | | | | This adds location info for all llvm_unreachable calls (which is a macro now) in !NDEBUG builds. In NDEBUG builds location info and the message is off (it only prints "UREACHABLE executed"). llvm-svn: 75640
* assert(0) -> LLVM_UNREACHABLE.Torok Edwin2009-07-111-1/+2
| | | | | | | | | Make llvm_unreachable take an optional string, thus moving the cerr<< out of line. LLVM_UNREACHABLE is now a simple wrapper that makes the message go away for NDEBUG builds. llvm-svn: 75379
* Minor improvement to the LDA debug output.Andreas Bolka2009-07-031-2/+7
| | | | llvm-svn: 74754
* Use AA to check objects before LDA.Andreas Bolka2009-07-011-15/+14
| | | | llvm-svn: 74647
* Array accesses are independent if the underlying arrays differ.Andreas Bolka2009-06-301-0/+47
| | | | llvm-svn: 74499
* Relax LDA memory instruction checks.Andreas Bolka2009-06-291-4/+7
| | | | llvm-svn: 74439
* Missed one.Andreas Bolka2009-06-291-1/+1
| | | | llvm-svn: 74416
* Fix case in LDA util function names.Andreas Bolka2009-06-291-4/+4
| | | | llvm-svn: 74415
* Print pairwise dependence results, add testcases.Andreas Bolka2009-06-281-2/+26
| | | | llvm-svn: 74402
* Minimal LDA interface, maximally conservative tester.Andreas Bolka2009-06-281-0/+24
| | | | llvm-svn: 74401
* LDA analysis output scaffolding.Andreas Bolka2009-06-281-1/+19
| | | | llvm-svn: 74400
* Scaffolding for LDA pass.Andreas Bolka2009-06-241-0/+47
llvm-svn: 74120
OpenPOWER on IntegriCloud