Move all of the header files which are involved in modelling the LLVM IR
[oota-llvm.git] / lib / Analysis / ScalarEvolution.cpp
2013-01-02 Chandler CarruthMove all of the header files which are involved in...
2012-12-03 Chandler CarruthUse the new script to sort the includes of every file...
2012-11-29 Benjamin KramerFollow up to 168711: It's safe to base this analysis...
2012-11-29 Andrew TrickImprove isImpliedCond comment a bit.
2012-11-27 Benjamin KramerSCEV: Even if the latch terminator is foldable we can...
2012-11-01 Chandler CarruthRevert the series of commits starting with r166578...
2012-10-27 Benjamin KramerSCEV validator: Ignore CouldNotCompute/undef on both...
2012-10-27 Benjamin KramerSCEV validator: Add workarounds for some common false...
2012-10-26 Benjamin KramerAdd a basic verifier for SCEV's backedge taken counts.
2012-10-24 Hal FinkelgetSmallConstantTripMultiple should never return zero.
2012-10-24 Micah VillmowAdd in support for getIntPtrType to get the pointer...
2012-10-08 Micah VillmowMove TargetData to DataLayout.
2012-09-27 Sylvestre LedruRevert 'Fix a typo 'iff' => 'if''. iff is an abreviatio...
2012-09-27 Sylvestre LedruFix a typo 'iff' => 'if'
2012-09-12 Manman RenRelease build: guard dump functions with
2012-09-06 Manman RenRelease build: guard dump functions with "ifndef NDEBUG"
2012-08-01 Nick LewyckyStay rational; don't assert trying to take the square...
2012-07-13 Andrew TrickFactor SCEV traversal code so I can use it elsewhere...
2012-07-09 Dan GohmanDelete code for folding undefs in ScalarEvolution....
2012-06-30 Benjamin KramerReduce use list thrashing by using DenseMap's find_as...
2012-06-28 Nick LewyckyIf the step value is a constant zero, the loop isn...
2012-06-02 Benjamin KramerFix typos found by github.com/lyda/misspell-check
2012-05-30 Benjamin KramerMake sure that we're dealing with a binary SCEVExpr...
2012-05-30 Benjamin KramerTeach SCEV's icmp simplification logic that a-b ==...
2012-05-30 Andrew TrickSCEV: Handle a corner case reducing AddRecExpr * AddRecExpr
2012-05-30 Andrew TrickReformat the loop that does AddRecExpr * AddRecExpr...
2012-05-19 Andrew TrickSCEV: Add MarkPendingLoopPredicates to avoid recursive...
2012-05-15 Nuno Lopesreuse the result of some expensive computations in...
2012-05-15 Nuno Lopesminor simplification to code: Ty is already a SCEV...
2012-05-10 Dan GohmanRewrite ScalarEvolution::hasOperand to use an explicit...
2012-04-17 Benjamin KramerRevert "SCEV: When expanding a GEP the final addition...
2012-04-07 Benjamin KramerSCEV: When expanding a GEP the final addition to the...
2012-04-04 Rafael EspindolaAlways compute all the bits in ComputeMaskedBits.
2012-03-26 Andrew TrickSCEV fix: Handle loop invariant loads.
2012-01-24 Chris Lattnerswitch SCEV to use the new ConstantFoldLoadThroughGEPIn...
2012-01-20 David BlaikieMore dead code removal (using -Wunreachable-code)
2012-01-20 Benjamin KramerRemove obviously invalid early exit that prevented...
2012-01-11 Andrew TrickClarified the SCEV getSmallConstantTripCount interface...
2012-01-07 Andrew TrickExpose isNonConstantNegative to users of ScalarEvolution.
2011-12-02 Chad RosierFix a few more places where TargetData/TargetLibraryInf...
2011-12-01 Chad RosierLast bit of TargetLibraryInfo propagation. Also fixed...
2011-12-01 Chad RosierPropagate TargetLibraryInfo throughout ConstantFolding...
2011-11-29 Andrew TrickSCEV fix. In general, Add/Mul expressions should not...
2011-11-29 Andrew TrickMake SCEV print <nsw><nuw> for Add/MulExpr.
2011-11-20 Benjamin KramerSCEV: Actually set overflow flags on add expressions.
2011-11-16 Andrew TrickFix SCEV overly optimistic back edge taken count for...
2011-11-12 Nick LewyckyDon't try to loop on iterators that are potentially...
2011-11-09 Nick LewyckyDon't forget to check FlagNW when determining whether...
2011-10-25 Duncan SandsRestore commits 142790 and 142843 - they weren't breaki...
2011-10-25 Duncan SandsSpeculatively revert commits 142790 and 142843 to see...
2011-10-24 Nick LewyckyNow that we look at all the header PHIs, we need to...
2011-10-24 Nick LewyckyReapply r142781 with fix. Original message:
2011-10-24 Nick LewyckyPHI nodes not in the loop header aren't part of the...
2011-10-24 Nick LewyckySpeculatively revert r142781. Bots are showing
2011-10-23 Nick LewyckyEnhance SCEV's brute force loop analysis to handle...
2011-10-22 Nick LewyckyMake SCEV's brute force analysis stronger in two ways...
2011-10-14 Nick LewyckyAn instruction's operands aren't necessarily instructio...
2011-10-05 Andrew TrickFixes PR11070 - assert in SCEV getConstantEvolvingPHIOp...
2011-10-05 Andrew TrickTypo. Thanks Bob.
2011-10-05 Chandler CarruthFix a broken assert found by -Wparentheses.
2011-10-05 Andrew TrickFix disabled SCEV analysis caused r141161 and add unit...
2011-10-05 Andrew TrickAvoid exponential recursion in SCEV getConstantEvolving...
2011-10-04 Nick LewyckyThe product of two chrec's can always be represented...
2011-10-03 Nick LewyckyReapply r140979 with fix! We never did get a testcase...
2011-10-03 Nick LewyckyRevert r140979 due to reports of bootstrap failure.
2011-10-03 Nick LewyckyAdd one more case we compute a max trip count.
2011-09-28 Andrew Trickindvars: generalize SCEV getPreStartForSignExtend.
2011-09-10 Andrew TrickSet NSW/NUW flags on SCEVAddExpr when the operation...
2011-09-06 Nick LewyckyThis transform only handles two-operand AddRec's. Preve...
2011-09-06 Nick LewyckyFix typo in comment again.
2011-09-06 Nick LewyckyApparently we compile the code, not the comments. Thank...
2011-09-06 Nick LewyckyFix typo in comment.
2011-09-06 Nick LewyckyNope! I had it right the first time. Revert the operati...
2011-09-06 Nick LewyckyFix flipped sign. While there, show my math.
2011-09-06 Nick LewyckyNo no no, fix typo properly!
2011-09-06 Nick LewyckyThe logic inside getMulExpr to simplify {a,+,b}*{c...
2011-09-06 Nick LewyckyRevert r139126 due to selfhost failures reported by...
2011-09-05 Nick LewyckyTeach SCEV to report a max backedge count in one intere...
2011-09-02 Andrew TrickComment and clarifying assert.
2011-08-11 Andrew TrickAllow loop unrolling to get known trip counts from...
2011-08-06 Andrew TrickMade SCEV's UDiv expressions more canonical. When divid...
2011-08-02 Andrew TrickUse consistent terminology for loop exit/exiting blocks...
2011-07-26 Andrew TrickSCEV: Added a data structure for storing not-taken...
2011-07-19 Jay FoadUse ArrayRef in ConstantFoldInstOperands and ConstantFo...
2011-07-18 Chris Lattnerland David Blaikie's patch to de-constify Type, with...
2011-06-01 Andrew TrickSCEV: missing null check fix for r132360, dragonegg...
2011-05-31 Andrew Trickscev: Better sign-extend removal. Normalize postincreme...
2011-05-09 Dan GohmanChange a few std::maps to DenseMaps.
2011-04-27 Andrew TrickCorrects an old, old typo in a case that doesn't seem...
2011-04-27 Andrew TrickTest case and comment for PR9633.
2011-04-27 Andrew TrickFix for PR9633 [indvars] Assertion `isa<X>(Val) &&...
2011-04-25 Dan GohmanFix an iterator invalidation bug.
2011-04-15 Chris LattnerFix a ton of comment typos found by codespell. Patch by
2011-03-17 Andrew TrickAdded isValidRewrite() to check the result of ScalarEvo...
2011-03-15 Andrew TrickRemove getMinusSCEVForExitTest().
2011-03-15 Andrew TrickPropagate SCEV no-wrap flags whenever possible.
2011-03-14 Andrew TrickNegating a recurrence preserves no-self-wrap.
2011-03-14 Andrew TrickHowFarToZero can compute a trip count as long as the...
2011-03-14 Andrew TrickAdded SCEV::NoWrapFlags to manage unsigned, signed...
2011-03-09 Andrew TrickWhen SCEV can determine the loop test is X < X, set...
next