Haicheng Wu 5b13afc1d2 Reapply "[LoopUnroll] Use the upper bound of the loop trip count to fullly unroll a loop" ... Reappy r284044 after revert in r284051. Krzysztof fixed the error in r284049. The original summary: This patch tries to fully unroll loops having break statement like this for (int i = 0; i < 8; i++) { if (a[i] == value) { found = true; break; } } GCC can fully unroll such loops, but currently LLVM cannot because LLVM only supports loops having exact constant trip counts. The upper bound of the trip count can be obtained from calling ScalarEvolution::getMaxBackedgeTakenCount(). Part of the patch is the refactoring work in SCEV to prevent duplicating code. The feature of using the upper bound is enabled under the same circumstance when runtime unrolling is enabled since both are used to unroll loops without knowing the exact constant trip count. llvm-svn: 284053		2016-10-12 21:29:38 +00:00
..
full-unroll-trip-count-upper-bound.ll	Reapply "[LoopUnroll] Use the upper bound of the loop trip count to fullly unroll a loop"	2016-10-12 21:29:38 +00:00
lit.local.cfg
partial.ll
runtime-loop.ll	[LoopUnroll] Switch the default value of -unroll-runtime-epilog back to its original value.	2016-08-02 21:24:14 +00:00