Make ScalarEvolution's GroupByComplexity more thorough. In addition
authorDan Gohman <gohman@apple.com>
Thu, 7 May 2009 14:39:04 +0000 (14:39 +0000)
committerDan Gohman <gohman@apple.com>
Thu, 7 May 2009 14:39:04 +0000 (14:39 +0000)
commit72861308d5fd60bc0d45a9683da054d4884980ee
tree1d58b1e0bf18a91cfe78d3ed56f362cd1b3f3251
parent6ee2f3d840fd06f29aa3c5b64a5d0643fd02cef3
Make ScalarEvolution's GroupByComplexity more thorough. In addition
to sorting SCEVs by their kind, sort SCEVs of the same kind according
to their operands. This helps avoid things like (a+b) being a distinct
expression from (b+a).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71160 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolution.cpp