]> granicus.if.org Git - llvm/commit
[SCEV] Always sort AddRecExprs from different loops by dominance
authorMax Kazantsev <max.kazantsev@azul.com>
Wed, 17 May 2017 04:09:14 +0000 (04:09 +0000)
committerMax Kazantsev <max.kazantsev@azul.com>
Wed, 17 May 2017 04:09:14 +0000 (04:09 +0000)
commitd15a6186dabf3b23c4c9e248a8dffce6d44e1956
treeb9e62cc2afc719bfc2b4947e374e462f6e82f939
parent8463e86819e626faabe1c68f933006732ae70185
[SCEV] Always sort AddRecExprs from different loops by dominance

Sorting of AddRecExprs by loop nesting does not make sense since we only invoke
the CompareSCEVComplexity for AddRecExprs that are used by one SCEV. This
guarantees that there is always a dominance relationship between them. This
patch removes the sorting by nesting which is a dead code in current usage of
this function.

Reviewed By: sanjoy

Differential Revision: https://reviews.llvm.org/D33228

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