aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/LoopStrengthReduce.cpp
AgeCommit message (Expand)Author
2006-06-28Use hidden visibility to make symbols in an anonymous namespace getChris Lattner
2006-06-09RewriteExpr, either the new PHI node of induction variable or theEvan Cheng
2006-04-12Get rid of a signed/unsigned compare warning.Reid Spencer
2006-03-24Fix spelloChris Lattner
2006-03-22silence a bogus gcc warningChris Lattner
2006-03-18- Fixed a bogus if condition.Evan Cheng
2006-03-18Sort StrideOrder so we can process the smallest strides first. This allowsEvan Cheng
2006-03-17Allow users of iv / stride to be rewritten with expression that is a multiplyEvan Cheng
2006-03-16For each loop, keep track of all the IV expressions inserted indexed byEvan Cheng
2006-03-13Added target lowering hooks which LSR consults to make more intelligentEvan Cheng
2006-02-04Use SCEVExpander::InsertCastOfTo instead of our own code. This reducesChris Lattner
2006-02-04Fix two significant bugs in LSR:Chris Lattner
2006-01-22Make iostream #inclusion explicitChris Lattner
2006-01-11Switch these to using ETForest instead of DominatorSet to compute itself.Chris Lattner
2005-12-05getRawValue zero extens for unsigned values, use getsextvalue so that weChris Lattner
2005-10-21My previous patch was too conservative. Reject FP and void types, but doChris Lattner
2005-10-20Do NOT touch FP ops with LSR. This fixes a testcase Nate sent me from anChris Lattner
2005-10-11Fix (hopefully the last) issue where LSR is nondeterminstic. When pullingChris Lattner
2005-10-11Fix another problem where LSR was being nondeterminstic. Also remove elementsChris Lattner
2005-10-11Fix another lsr-is-nondeterministic caseChris Lattner
2005-10-09Hrm, you didn't see this.Chris Lattner
2005-10-09Fix a source of non-determinism in the backend: the order of processingChris Lattner
2005-10-03Make IVUseShouldUsePostIncValue more aggressive when the use is a PHI. InChris Lattner
2005-10-03Refactor some code into a functionChris Lattner
2005-10-03This break is bogus and I have no idea why it was there. Basically it preventsChris Lattner
2005-10-03when checking if we should move a split edge block outside of a loop,Chris Lattner
2005-09-27Make the pass name simplerChris Lattner
2005-09-13Fix an issue where LSR would miss rewriting a use of an IV expression by a PH...Chris Lattner
2005-09-12Fix a regression from last night, which caused this pass to create invalidChris Lattner
2005-09-12_test:Chris Lattner
2005-09-10implement Transforms/LoopStrengthReduce/dont-hoist-simple-loop-constants.ll.Chris Lattner
2005-08-17Fix Transforms/LoopStrengthReduce/2005-08-17-OutOfLoopVariant.ll, a crashChris Lattner
2005-08-17Use a new helper to split critical edges, making the code simpler.Chris Lattner
2005-08-16Fix a bad case in gzip where we put lots of things in registers across theChris Lattner
2005-08-13Ooops, don't forget to clear this. The real inner loop is now:Chris Lattner
2005-08-13Recursively scan scev expressions for common subexpressions. This allows usChris Lattner
2005-08-12When splitting critical edges, make sure not to leave the new block in theChris Lattner
2005-08-12Fix a FIXME: if we are inserting code for a PHI argument, split the criticalChris Lattner
2005-08-10Teach LSR to strength reduce IVs that have a loop-invariant but non-constant ...Chris Lattner
2005-08-10Fix Regression/Transforms/LoopStrengthReduce/phi_node_update_multiple_preds.llChris Lattner
2005-08-09Fix some 80 column violations.Chris Lattner
2005-08-09SCEVAddExpr::get() of an empty list is invalid.Chris Lattner
2005-08-09Implement: LoopStrengthReduce/share_ivs.llChris Lattner
2005-08-08Suck the base value out of the UsersToProcess vector into the BasedUserChris Lattner
2005-08-08Split MoveLoopVariantsToImediateField out from MoveImmediateValues. TheChris Lattner
2005-08-08Not all constants are legal immediates in load/store instructions.Chris Lattner
2005-08-08Implement LoopStrengthReduce/share_code_in_preheader.ll by having oneChris Lattner
2005-08-08Implement a simple optimization for the termination condition of the loop.Chris Lattner
2005-08-05Make sure to clean CastedPointers after casts are potentially deleted.Chris Lattner
2005-08-04Modify how immediates are removed from base expressions to deal with the factChris Lattner