Optimize SCEVComplexityCompare. Use a 3-way return instead of a 2-way
authorDan Gohman <gohman@apple.com>
Fri, 27 Aug 2010 15:26:01 +0000 (15:26 +0000)
committerDan Gohman <gohman@apple.com>
Fri, 27 Aug 2010 15:26:01 +0000 (15:26 +0000)
commit67ef74e0e5863e32e4d581d5e197bf00cccddd01
tree36e1828faf668e160b59209abdf5768a10b0c9ce
parent349370a1d6fce6940aaaee3025fb56f4e29d7c23
Optimize SCEVComplexityCompare. Use a 3-way return instead of a 2-way
return to avoid needing two calls to test for equivalence, and sort
addrecs by their degree before examining their operands.

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