Changes:
authorChris Lattner <sabre@nondot.org>
Thu, 3 Aug 2006 06:34:50 +0000 (06:34 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 3 Aug 2006 06:34:50 +0000 (06:34 +0000)
commit7e79b3898ddd919170d367a516f51296017146c2
tree08978d8057760370f40ddaa71825077196f88bf0
parent58d63567eac15dec2f57addb96e5bd92a86abc52
Changes:
  1. Update an obsolete comment.
  2. Make the sorting by base an explicit (though still N^2) step, so
     that the code is more clear on what it is doing.
  3. Partition uses so that uses inside the loop are handled before uses
     outside the loop.

Note that none of these changes currently changes the code inserted by LSR,
but they are a stepping stone to getting there.

This code is the result of some crazy pair programming with Nate. :)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29493 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/LoopStrengthReduce.cpp