summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Use isa instead of dyn_cast when the result is only converted to bool.Dan Gohman2009-08-111-2/+2
| | | | llvm-svn: 78685
* Tidy #includes.Dan Gohman2009-08-111-1/+0
| | | | llvm-svn: 78677
* Don't assume that external global variables are aligned at their preferredDan Gohman2009-08-111-2/+10
| | | | | | alignment. Only the minimum alignment guaranteed by the ABI may be assumed. llvm-svn: 78668
* Keep track of DIType.Devang Patel2009-08-101-3/+13
| | | | llvm-svn: 78602
* Some ProfileInfo cleanups.Daniel Dunbar2009-08-082-1/+2
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78485
* Add a basic static ProfileInfo provider (ProfileEstimatorPass).Daniel Dunbar2009-08-082-0/+237
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78484
* More ProfileInfo improvements.Daniel Dunbar2009-08-082-62/+80
| | | | | | | | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. - Store edge, block, and function information separately for each functions (instead of in one giant map). - Return frequencies as double instead of int, and use a sentinel value for missing information. llvm-svn: 78477
* Fix copy-pasto.Andreas Bolka2009-08-071-2/+2
| | | | llvm-svn: 78426
* 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
* Remove unused function.Daniel Dunbar2009-08-071-7/+0
| | | | llvm-svn: 78366
* Fix a bunch of namespace pollution.Dan Gohman2009-08-072-9/+9
| | | | llvm-svn: 78363
* Remove dead code.Devang Patel2009-08-061-31/+1
| | | | llvm-svn: 78335
* Simplify the ZIV tester to the max.Andreas Bolka2009-08-061-3/+2
| | | | | | As suggested by Nick Lewycky. llvm-svn: 78277
* Privatize the StructType table, which unfortunately involves routing ↵Owen Anderson2009-08-051-11/+21
| | | | | | contexts through a number of APIs. llvm-svn: 78258
* Make block and function count available via ProfileInfo.Daniel Dunbar2009-08-052-6/+19
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78247
* Remove unnecessary ProfileInfoLoader methods.Daniel Dunbar2009-08-052-152/+20
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78199
* 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
* LibCallAliasAnalysis doesn't use TargetData.Dan Gohman2009-07-311-2/+0
| | | | llvm-svn: 77729
* Make TargetData optional in MemoryDependenceAnalysis.Dan Gohman2009-07-311-10/+7
| | | | llvm-svn: 77727
* Remove an unnecessary header.Dan Gohman2009-07-311-1/+0
| | | | llvm-svn: 77725
* Move a few more APIs back to 2.5 forms. The only remaining ones left to ↵Owen Anderson2009-07-317-31/+29
| | | | | | | | change back are metadata related, which I'm waiting on to avoid conflicting with Devang. llvm-svn: 77721
* Fix some problems with ASTCallbackVH in its use as a DenseMap key.Dan Gohman2009-07-311-4/+6
| | | | llvm-svn: 77696
* Process DbgDeclareInst.Devang Patel2009-07-311-0/+15
| | | | llvm-svn: 77694
* Move getTrue() and getFalse() to 2.5-like APIs.Owen Anderson2009-07-311-1/+1
| | | | llvm-svn: 77685
* Move more code back to 2.5 APIs.Owen Anderson2009-07-303-7/+7
| | | | llvm-svn: 77635
* Use CallbackVH in AliasSetTracker to avoid getting stuck withDan Gohman2009-07-301-4/+20
| | | | | | dangling Value*s. llvm-svn: 77623
* s/DebugInfoEnumerator/DebugInfoFinder/gDevang Patel2009-07-301-31/+31
| | | | llvm-svn: 77615
* walk DbgRegionStartInst and DbgRegionEndInstDevang Patel2009-07-301-2/+20
| | | | llvm-svn: 77604
* Equal SCEVs of a subscript give rise to dependence.Andreas Bolka2009-07-301-1/+11
| | | | llvm-svn: 77570
* Eliminate a few unused-variable warningsDouglas Gregor2009-07-292-3/+0
| | | | llvm-svn: 77519
* Move types back to the 2.5 API.Owen Anderson2009-07-294-11/+11
| | | | llvm-svn: 77516
* Move ConstantExpr to 2.5 API.Owen Anderson2009-07-295-42/+41
| | | | llvm-svn: 77494
* Skeleton for pairwise subscript testing.Andreas Bolka2009-07-291-3/+45
| | | | llvm-svn: 77437
* Return ConstantVector to 2.5 API.Owen Anderson2009-07-281-1/+1
| | | | llvm-svn: 77366
* Add DebugInfoEnumerator to collect debug info.Devang Patel2009-07-281-0/+117
| | | | llvm-svn: 77360
* 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
* Change ConstantArray to 2.5 API.Owen Anderson2009-07-281-2/+2
| | | | llvm-svn: 77347
* Teach instcombine to respect and preserve inbounds. Add inboundsDan Gohman2009-07-281-1/+3
| | | | | | to a few tests where it is required for the expected transformation. llvm-svn: 77290
* Move ConstantStruct back to 2.5 API.Owen Anderson2009-07-271-20/+10
| | | | llvm-svn: 77266
* Move ConstantFP construction back to the 2.5-ish API.Owen Anderson2009-07-271-6/+6
| | | | llvm-svn: 77247
* Fix wording in comments.Dan Gohman2009-07-271-1/+1
| | | | llvm-svn: 77193
* Remove Value::getName{Start,End}, the last of the old Name APIs.Daniel Dunbar2009-07-263-8/+9
| | | | llvm-svn: 77152
* Remove Value::getNameLenDaniel Dunbar2009-07-263-91/+50
| | | | llvm-svn: 77148
* SCEV objects are no longer reference-counted.Dan Gohman2009-07-251-3/+2
| | | | llvm-svn: 77080
* When attempting to sign-extend an addrec by interpretingDan Gohman2009-07-251-2/+2
| | | | | | | the step value as unsigned, the start value and the addrec itself still need to be treated as signed. llvm-svn: 77078
* Convert DOUT to DEBUG.Andreas Bolka2009-07-251-5/+5
| | | | llvm-svn: 77065
OpenPOWER on IntegriCloud