Silviu Baranga 72b4a4a330 [SCEV] Introduce a guarded backedge taken count and use it in LAA and LV ... Summary: When the backedge taken codition is computed from an icmp, SCEV can deduce the backedge taken count only if one of the sides of the icmp is an AddRecExpr. However, due to sign/zero extensions, we sometimes end up with something that is not an AddRecExpr. However, we can use SCEV predicates to produce a 'guarded' expression. This change adds a method to SCEV to get this expression, and the SCEV predicate associated with it. In HowManyGreaterThans and HowManyLessThans we will now add a SCEV predicate associated with the guarded backedge taken count when the analyzed SCEV expression is not an AddRecExpr. Note that we only do this as an alternative to returning a 'CouldNotCompute'. We use new feature in Loop Access Analysis and LoopVectorize to analyze and transform more loops. Reviewers: anemet, mzolotukhin, hfinkel, sanjoy Subscribers: flyingforyou, mcrosier, atrick, mssimpso, sanjoy, mzolotukhin, llvm-commits Differential Revision: http://reviews.llvm.org/D17201 llvm-svn: 265535		2016-04-06 13:18:26 +00:00
..
Hello	Remove autoconf support	2016-01-26 21:29:08 +00:00
InstCombine	[InstCombine] Don't sink an instr after a catchswitch	2016-04-01 17:28:17 +00:00
Instrumentation	[PGO] Avoid instrumenting direct callee's at value sites.	2016-04-04 18:56:36 +00:00
IPO	[IFUNC] Use GlobalIndirectSymbol when aliases and ifuncs have something similar	2016-04-05 08:47:51 +00:00
ObjCARC	ADT: Remove == and != comparisons between ilist iterators and pointers	2016-02-21 20:39:50 +00:00
Scalar	Add parentheses to silence warning.	2016-04-06 04:22:00 +00:00
Utils	ValueMapper: Fix delayed blockaddress handling after r265273	2016-04-06 02:25:12 +00:00
Vectorize	[SCEV] Introduce a guarded backedge taken count and use it in LAA and LV	2016-04-06 13:18:26 +00:00
CMakeLists.txt
LLVMBuild.txt