Skip to content
  1. Oct 28, 2009
  3. Oct 27, 2009
  5. Oct 25, 2009
  7. Oct 23, 2009
  9. Oct 21, 2009
  11. Sep 21, 2009
  13. Sep 20, 2009
  15. Sep 14, 2009
  17. Aug 12, 2009
  19. Jul 21, 2009
  21. Jul 09, 2009
  23. May 12, 2009
    • Dan Gohman's avatar
      Factor the code for collecting IV users out of LSR into an IVUsers class, · d76d71a2
      Dan Gohman authored 
      and generalize it so that it can be used by IndVarSimplify. Implement the
base IndVarSimplify transformation code using IVUsers. This removes
TestOrigIVForWrap and associated code, as ScalarEvolution now has enough
builtin overflow detection and folding logic to handle all the same cases,
and more. Run "opt -iv-users -analyze -disable-output" on your favorite
loop for an example of what IVUsers does.

This lets IndVarSimplify eliminate IV casts and compute trip counts in
more cases. Also, this happens to finally fix the remaining testcases
in PR1301.

Now that IndVarSimplify is being more aggressive, it occasionally runs
into the problem where ScalarEvolutionExpander's code for avoiding
duplicate expansions makes it difficult to ensure that all expanded
instructions dominate all the instructions that will use them. As a
temporary measure, IndVarSimplify now uses a FixUsesBeforeDefs function
to fix up instructions inserted by SCEVExpander. Fortunately, this code
is contained, and can be easily removed once a more comprehensive
solution is available.

llvm-svn: 71535
      d76d71a2
  25. May 11, 2009
  27. May 09, 2009
  29. Mar 28, 2009
  31. Feb 25, 2009
  33. Feb 20, 2009
  35. Jan 24, 2009
  37. Jan 22, 2009
  39. Jan 20, 2009
  41. Jan 08, 2009
  43. Dec 31, 2008
  45. Dec 23, 2008
  47. Dec 15, 2008
  49. Dec 10, 2008
  51. Dec 07, 2008
  53. Dec 06, 2008
  55. Dec 02, 2008
  57. Dec 01, 2008