aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/ScalarEvolutionExpander.cpp
AgeCommit message (Expand)AuthorFilesLines
2011-07-22Convert IRBuilder::CreateGEP and IRBuilder::CreateInBoundsGEP to useJay Foad1-2/+1
2011-07-21Convert ConstantExpr::getGetElementPtr andJay Foad1-1/+1
2011-07-18land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner1-32/+32
2011-07-16Silence compiler warnings.Benjamin Kramer1-5/+4
2011-07-16Fix SCEVEXpander to handle arbitrary phi expansion. Includes twoAndrew Trick1-7/+18
2011-07-05Preserve debug loc.Devang Patel1-1/+1
2011-06-28Cleanup. Fix a stupid variable name.Andrew Trick1-3/+3
2011-06-28SCEVExpander: give new insts a name that identifies the reponsible pass.Andrew Trick1-3/+4
2011-06-22New binops need debug loc.Devang Patel1-1/+3
2011-03-30Remove PHINode::reserveOperandSpace(). Instead, add a parameter toJay Foad1-4/+3
2011-03-30(Almost) always call reserveOperandSpace() on newly created PHINodes.Jay Foad1-6/+8
2011-03-14Added SCEV::NoWrapFlags to manage unsigned, signed, and self wrapAndrew Trick1-12/+25
2011-03-04When decling to reuse existing expressions that involve casts, ignoreDan Gohman1-1/+1
2011-03-02Don't re-use existing addrec expansions if they contain casts.Dan Gohman1-1/+2
2010-11-18Introduce memoization for ScalarEvolution dominates and properlyDominatesDan Gohman1-16/+27
2010-11-17Move SCEV::dominates and properlyDominates to ScalarEvolution.Dan Gohman1-2/+2
2010-11-17Move SCEV::isLoopInvariant and hasComputableLoopEvolution to be memberDan Gohman1-2/+2
2010-07-26Fix SCEVExpander::visitAddRecExpr so that it remembers the induction variableDan Gohman1-24/+21
2010-07-20Simplify this code; LoopInfo::getCanonicalInductionVariable will onlyDan Gohman1-3/+6
2010-07-20Make getOrInsertCanonicalInductionVariable guarantee that itsDan Gohman1-2/+2
2010-07-15Fix the order that SCEVExpander considers add operands in so thatDan Gohman1-2/+14
2010-07-09remove useless cast and fix typos in commentGabor Greif1-3/+3
2010-07-09cache result of operator*Gabor Greif1-3/+5
2010-07-09cache result of operator*Gabor Greif1-5/+7
2010-06-30Simplify.Dan Gohman1-2/+1
2010-06-21Use A.append(...) instead of A.insert(A.end(), ...) when A is aDan Gohman1-4/+4
2010-06-19Restore a call to rememberInstruction which was accidentally droppedDan Gohman1-0/+1
2010-06-19Factor out duplicated code for reusing and inserting casts intoDan Gohman1-54/+46
2010-06-16A few more places where SCEVExpander bits need to skip over debug intrinsicsJim Grosbach1-3/+4
2010-06-05LSR needs to remember inserted instructions even in postinc mode, becauseDan Gohman1-1/+3
2010-05-03Use getConstant instead of getIntegerSCEV. The two are basically theDan Gohman1-13/+13
2010-04-26When checking whether the special handling for an addrec increment whichDan Gohman1-2/+1
2010-04-15Fix a bunch of namespace polution.Dan Gohman1-0/+4
2010-04-09When emitting code for an add, don't force a SCEVUnknown wrapper aroundDan Gohman1-3/+4
2010-04-09Add a comment.Dan Gohman1-1/+2
2010-04-07Generalize IVUsers to track arbitrary expressions rather than expressionsDan Gohman1-7/+10
2010-03-23Don't back past debug info intrinsics; SCEVExpander's strategyDan Gohman1-12/+1
2010-03-19Fix more places to more thoroughly ignore debug intrinsics. This fixesDan Gohman1-5/+13
2010-03-18Reapply r98755 with a thinko which miscompiled gengtype fixed.Dan Gohman1-18/+10
2010-03-17Revert 98755, which may be causing trouble.Dan Gohman1-10/+18
2010-03-17Change SCEVNAryExpr's operand array from a SmallVector to a plainDan Gohman1-18/+10
2010-03-09Another place where debug info affected codegen.Dale Johannesen1-0/+2
2010-03-06Fix another case where LSR was affected by debug info.Dale Johannesen1-1/+12
2010-03-05Fix a case where LSR is sensitive to debug info.Dale Johannesen1-0/+9
2010-03-03Make SCEVExpander and LSR more aggressive about hoisting expressions outDan Gohman1-47/+224
2010-03-03Revert r97580; that's not the right way to fix this.Dan Gohman1-121/+31
2010-03-02When expanding an expression such as (A + B + C + D), sort the operandsDan Gohman1-31/+121
2010-03-02Non-affine post-inc SCEV expansions have more code which must beDan Gohman1-1/+1
2010-03-01Spelling fixes.Dan Gohman1-4/+4
2010-02-17Fix SCEVExpander's existing PHI reuse checking to recognize theDan Gohman1-0/+13