| Commit message (Expand) | Author | Age | Files | Lines |
* | When printing a SCEVUnknown with pointer type, don't print an | Dan Gohman | 2009-05-01 | 1 | -1/+1 |
* | Extend ScalarEvolution's getBackedgeTakenCount to be able to | Dan Gohman | 2009-04-30 | 3 | -1/+106 |
* | Generalize the cast-of-addrec folding to handle folding of SCEVs like | Dan Gohman | 2009-04-29 | 2 | -0/+131 |
* | Fix this test to match the new output from scalar-evolution. | Dan Gohman | 2009-04-29 | 1 | -1/+1 |
* | Include the source type in SCEV cast expression debug output, and | Dan Gohman | 2009-04-29 | 1 | -2/+3 |
* | Fix a grammaro in a comment. | Dan Gohman | 2009-04-28 | 1 | -1/+1 |
* | Simplify trunc(extend(x)) in SCEVs, just for completeness. Also fix some odd | Nick Lewycky | 2009-04-23 | 1 | -0/+37 |
* | Testcase for PR3909. | Owen Anderson | 2009-04-23 | 1 | -0/+30 |
* | When turning (ashr(shl(x, n), n)) into sext(trunc(x)), the width of the | Dan Gohman | 2009-04-21 | 1 | -0/+29 |
* | Rename ScalarEvolution's getIterationCount to getBackedgeTakenCount, | Dan Gohman | 2009-02-24 | 15 | -15/+15 |
* | Wind SCEV back in time, to Nov 18th. This 'fixes' PR3275, PR3294, PR3295, | Nick Lewycky | 2009-01-13 | 7 | -0/+7 |
* | Don't try to analyze this "backward" case. This is overly conservative | Nick Lewycky | 2009-01-02 | 1 | -0/+40 |
* | Generalize support for analyzing loops to include SLE/SGE loop exit conditions | Nick Lewycky | 2008-12-16 | 4 | -2/+41 |
* | Revert my re-instated reverted commit, fixes the bootstrap build on x86-64 li... | Nick Lewycky | 2008-12-12 | 2 | -0/+2 |
* | Sneaky, sneaky: move the -1 to the outside of the SMax. Reinstate the | Nick Lewycky | 2008-12-11 | 2 | -1/+27 |
* | xfail this for now. | Evan Cheng | 2008-12-09 | 1 | -0/+1 |
* | It's easy to handle SLE/SGE when the loop has a unit stride. | Nick Lewycky | 2008-12-09 | 1 | -0/+24 |
* | Add a utility function that detects whether a loop is guaranteed to be finite. | Nick Lewycky | 2008-11-18 | 3 | -0/+91 |
* | Don't brute-force analyze cubic or higher polynomials. | Nick Lewycky | 2008-11-16 | 1 | -0/+19 |
* | Don't crash analyzing certain quadratics (addrec of {X,+,Y,+,1}). | Nick Lewycky | 2008-11-03 | 1 | -0/+21 |
* | Finally re-apply r46959. This is made feasible by the combination | Dan Gohman | 2008-09-16 | 2 | -3/+4 |
* | Fix spacing in the grep line for this test, following the recent | Dan Gohman | 2008-09-16 | 1 | -1/+1 |
* | Teach ScalarEvolution to consider loop preheaders in the search for | Dan Gohman | 2008-09-15 | 2 | -0/+234 |
* | Fix WriteAsOperand to not emit a leading space character. Adjust | Dan Gohman | 2008-09-14 | 9 | -9/+9 |
* | Extend ScalarEvolution's executesAtLeastOnce logic to be able to | Dan Gohman | 2008-08-12 | 1 | -0/+35 |
* | PR2621: Improvements to the SCEV AddRec binomial expansion. This | Eli Friedman | 2008-08-04 | 2 | -0/+81 |
* | Another SCEV issue from PR2607; essentially the same issue, but this | Eli Friedman | 2008-07-30 | 1 | -0/+24 |
* | Fix for PR2607: SCEV miscomputing the loop count for loops with an | Eli Friedman | 2008-07-30 | 1 | -0/+27 |
* | Fix PR2088. Use modulo linear equation solver to compute loop iteration | Wojciech Matyjewicz | 2008-07-20 | 3 | -1/+30 |
* | XFAIL this test. | Nick Lewycky | 2008-07-19 | 1 | -0/+1 |
* | While testing particular algorithms to compute loop iteration count the brute | Wojciech Matyjewicz | 2008-07-19 | 5 | -7/+10 |
* | Stop creating extraneous smax/umax in SCEV. This removes a regression where we | Nick Lewycky | 2008-07-12 | 3 | -1/+67 |
* | Crash less. The i64 restriction in BinomialCoefficient caused some problems | Nick Lewycky | 2008-06-13 | 1 | -0/+43 |
* | Whoops -- forgot PR reference on this test. | Nick Lewycky | 2008-05-26 | 1 | -0/+1 |
* | Use {} instead of "" in RUN lines. | Nick Lewycky | 2008-05-26 | 1 | -1/+1 |
* | Don't treat values as signed when looking at loop steppings in HowForToNonZero. | Nick Lewycky | 2008-05-25 | 1 | -0/+20 |
* | Temporarily reverting 46959. | Evan Cheng | 2008-02-25 | 1 | -0/+1 |
* | Add 'umax' similar to 'smax' SCEV. Closes PR2003. | Nick Lewycky | 2008-02-20 | 2 | -1/+18 |
* | Now that ScalarEvolution::print writes to the correct stream, there is | Wojciech Matyjewicz | 2008-02-12 | 7 | -7/+7 |
* | Change negative grep into positive one in my yesterday's testcase. | Wojciech Matyjewicz | 2008-02-12 | 1 | -1/+1 |
* | Fix PR2002. Suppose n is the initial value for the induction | Wojciech Matyjewicz | 2008-02-12 | 1 | -0/+16 |
* | If the LHS of the comparison is a loop-invariant we also want to move it | Wojciech Matyjewicz | 2008-02-11 | 1 | -0/+15 |
* | Fix PR1798 - an error in the evaluation of SCEVAddRecExpr at an | Wojciech Matyjewicz | 2008-02-11 | 1 | -1/+0 |
* | Fix bug in regression tests that ignored stderr output in RUN lines. Updated ... | Tanya Lattner | 2007-11-28 | 1 | -1/+1 |
* | Change grep '' to grep {}. | Dan Gohman | 2007-11-27 | 3 | -3/+3 |
* | Add new SCEV, SCEVSMax. This allows LLVM to analyze do-while loops. | Nick Lewycky | 2007-11-25 | 2 | -0/+30 |
* | Be more careful when transforming | to +. Patch from Wojciech Matyjewicz. | Nick Lewycky | 2007-11-20 | 1 | -0/+18 |
* | Reverted r44163 per request | Anton Korobeynikov | 2007-11-15 | 1 | -0/+1 |
* | Fix handling of overflow in loop calculation by adding new UDiv SCEV. This SCEV | Nick Lewycky | 2007-11-15 | 1 | -0/+24 |
* | Build the correct range for loops with unusual bounds. Fix from Jay Foad. | Nick Lewycky | 2007-09-27 | 1 | -0/+21 |