Sanjoy Das 5aa51e5247 [SCEV] Compute max backedge count for loops with "shift ivs" ...

This teaches SCEV to compute //max// backedge taken counts for loops
like

    for (int i = k; i != 0; i >>>= 1)
      whatever();

SCEV yet cannot represent the exact backedge count for these loops, and
this patch does not change that.  This is really geared towards teaching
SCEV that loops like the above are *not* infinite.

llvm-svn: 251558

2015-10-28 21:27:14 +00:00

..

AssumptionCache

[PM] Actually add the new pass manager support for the assumption cache.

2015-01-22 21:53:09 +00:00

BasicAA

[AliasAnalysis] Take into account readnone attribute for the function arguments

2015-10-28 17:54:48 +00:00

BlockFrequencyInfo

Use fixed-point representation for BranchProbability.

2015-09-25 23:09:59 +00:00

BranchProbabilityInfo

Use fixed-point representation for BranchProbability.

2015-09-25 23:09:59 +00:00

CallGraph

[CallGraph] Given -print-callgraph a stable printing order.

2015-06-19 23:20:31 +00:00

CFLAliasAnalysis

[PM/AA] Rebuild LLVM's alias analysis infrastructure in a way compatible

2015-09-09 17:55:00 +00:00

CostModel

[CostModel] Fixed AVX integer shift costs

2015-10-17 13:23:38 +00:00

Delinearization

[SCEV] Mark AddExprs as nsw or nuw if legal

2015-10-22 19:57:19 +00:00

DemandedBits

Compute demanded bits for icmp instructions

2015-10-08 12:40:06 +00:00

DependenceAnalysis

[SCEV] Consistently Handle Expressions That Cannot Be Divided

2015-09-10 18:12:47 +00:00

DivergenceAnalysis/NVPTX

Divergence analysis for GPU programs

2015-04-10 05:03:50 +00:00

Dominators

Move the personality function from LandingPadInst to Function

2015-06-17 20:52:32 +00:00

GlobalsModRef

Add newline to test. NFC.

2015-10-28 12:30:08 +00:00

LazyCallGraph

[LazyCallGraph] Port test case from r240039 to LCG.

2015-07-02 02:03:58 +00:00

Lint

[WinEH] Delete the old landingpad implementation of Windows EH

2015-10-09 23:34:53 +00:00

LoopAccessAnalysis

[LAA] Fix typo in test

2015-08-11 23:03:09 +00:00

LoopInfo

[PM] Port LoopInfo to the new pass manager, adding both a LoopAnalysis

2015-01-20 10:58:50 +00:00

MemoryDependenceAnalysis

[MDA] change BlockScanLimit into a command line option.

2015-07-21 21:50:39 +00:00

PostDominators

FileCheck-ize tests.

2013-08-22 00:51:19 +00:00

RegionInfo

[tests] Cleanup initialization of test suffixes.

2013-08-16 00:37:11 +00:00

ScalarEvolution

[SCEV] Compute max backedge count for loops with "shift ivs"

2015-10-28 21:27:14 +00:00

ScopedNoAliasAA

[Testsuite] Renumber metadata in ScopedNoAliasAA test to match CHECK lines

2015-05-11 09:10:14 +00:00

TypeBasedAliasAnalysis

[ARM][NEON] Use address space in vld([1234]|[234]lane) and vst([1234]|[234]lane) instructions

2015-09-30 10:56:37 +00:00

ValueTracking

[ValueTracking] Use !range metadata more aggressively in KnownBits

2015-10-28 03:20:15 +00:00