aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis
Commit message (Expand)AuthorAgeFilesLines
* fix PR8983, a broken assertion.Chris Lattner2011-01-161-1/+1
* Teach LazyValueInfo that allocas aren't NULL. Over all of llvm-test, this savesNick Lewycky2011-01-151-5/+27
* Turn X-(X-Y) into Y. According to my auto-simplifier this is the most commonDuncan Sands2011-01-141-1/+15
* Factorize common code out of the InstructionSimplify shift logic. Add inDuncan Sands2011-01-141-62/+38
* Move some shift transforms out of instcombine and into InstructionSimplify.Duncan Sands2011-01-141-0/+142
* Add single entry / single exit accessors.Tobias Grosser2011-01-131-23/+32
* Remove some wrong code which fortunately was never executed (as explained inDuncan Sands2011-01-131-6/+9
* The most common simplification missed by instsimplify in unoptimized bitcodeDuncan Sands2011-01-131-19/+70
* some comment improvements.Chris Lattner2011-01-111-3/+4
* Temporarily revert 123133, it's causing some regressions and I'm tryingEric Christopher2011-01-111-8/+4
* the GEP faq says that only inbounds geps are guaranteed to not overflow.Chris Lattner2011-01-111-2/+3
* Revert r123207: "Turn on memdep's verifyRemoved() in an attempt to smoke out ...Jakob Stoklund Olesen2011-01-111-3/+1
* Turn on memdep's verifyRemoved() in an attempt to smoke out the cause of our ...Jakob Stoklund Olesen2011-01-111-1/+3
* Teach constant folding to perform conversions from constant floatingChandler Carruth2011-01-111-0/+56
* Cleanup some of the constant folding code to consistently test intrinsicChandler Carruth2011-01-101-16/+18
* add a fixme: ir isn't expressive enough.Chris Lattner2011-01-091-0/+1
* Step #4 in improving trip count analysis: HowFarToZero can analyzeChris Lattner2011-01-091-2/+11
* rearrange some code, no functionality change.Chris Lattner2011-01-091-41/+45
* Step #3 to improving trip count analysis: If we foldChris Lattner2011-01-091-4/+8
* Step #2 to improve trip count analysis for loops like this:Chris Lattner2011-01-091-6/+105
* teach SCEV analysis of PHI nodes that PHI recurences formedChris Lattner2011-01-091-0/+5
* reduce indentation. Print <nuw> and <nsw> when dumping SCEV AddRec'sChris Lattner2011-01-091-49/+54
* use isNullValue() to simplify code, add an assert.Chris Lattner2011-01-061-5/+6
* implement constant folding support for an exotic constant expr:Chris Lattner2011-01-061-1/+19
* Reorder, rename, and document some members to make this easier to follow.Owen Anderson2011-01-051-20/+23
* When computing the value on an edge, in certain cases LVI would fail to compu...Owen Anderson2011-01-051-0/+5
* Re-convert several of LazyValueInfo's internal maps to Dense{Map|Set}, and fi...Owen Anderson2011-01-051-33/+93
* fix an off-by-one bug that caused a crash analyzingChris Lattner2011-01-041-1/+1
* Use the new addEscapingValue callback to update GlobalsModRef when GVN adds P...Owen Anderson2011-01-032-0/+12
* Stub out a new updating interface to AliasAnalysis, allowing stateful analyse...Owen Anderson2011-01-031-0/+6
* fix rdar://8813415 - a miscompilation of 164.gzip that loop-idiomChris Lattner2011-01-031-0/+2
* Add spliceFunction to the CallGraph interface. This allows users to efficientlyNick Lewycky2011-01-031-1/+15
* split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner2011-01-027-3/+6
* Revert commit 122654 at the request of Chris, who reckons that instsimplifyDuncan Sands2011-01-011-124/+52
* Fix a README item by having InstructionSimplify do a mild form of valueDuncan Sands2011-01-011-52/+124
* Cast away "comparison between signed and unsigned integer" warnings.Benjamin Kramer2010-12-281-3/+6
* move isBytewiseValue out to ValueTracking.h/cppChris Lattner2010-12-261-0/+69
* Change all self assignments X=X to (void)X, so that we can turn on aJeffrey Yasskin2010-12-232-3/+2
* When determining whether the new instruction was already present inDuncan Sands2010-12-221-6/+8
* Add some statistics, good for understanding how much more powerfulDuncan Sands2010-12-221-14/+48
* While I don't think any later transforms can fire, it seems cleaner toDuncan Sands2010-12-211-3/+6
* Fix inverted condition noticed by Frits van Bommel.Duncan Sands2010-12-211-3/+3
* Pull a few more simplifications out of instcombine (there are stillDuncan Sands2010-12-211-5/+86
* Teach InstructionSimplify about distributive laws. These transforms fireDuncan Sands2010-12-211-11/+159
* Move checking of the recursion limit into the various Thread methods.Duncan Sands2010-12-211-20/+36
* Add generic simplification of associative operations, generalizingDuncan Sands2010-12-211-28/+118
* Speculatively revert the use of DenseMap in LazyValueInfo, which may be causi...Owen Anderson2010-12-201-42/+16
* Attempt to appease the DragonEgg buildbots.Owen Anderson2010-12-201-22/+24
* Convert one of LVI's primary maps to a DenseMap, now that we know are more as...Owen Anderson2010-12-201-16/+40
* More LVI cleanups, including trying to simplify the process of maintaining th...Owen Anderson2010-12-201-25/+41