Craig Topper 4d8d496e93 [CostModel][X86] Don't count 2 shuffles on the last level of a pairwise arithmetic or min/max reduction ...

This is split from D55452 with the correct patch this time.

Pairwise reductions require two shuffles on every level but the last. On the last level the two shuffles are <1, u, u, u...> and <0, u, u, u...>, but <0, u, u, u...> will be dropped by InstCombine/DAGCombine as being an identity shuffle.

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@349072 91177308-0d34-0410-b5e6-96231b3b80d8

2018-12-13 19:08:10 +00:00

..

AliasSet

[Analysis] Make LocationSize pretty-printing more descriptive

2018-10-10 01:35:22 +00:00

AssumptionCache

Add files I seem to have dropped in my revert (r290086).

2016-12-19 08:32:13 +00:00

BasicAA

[PPC] Remove Darwin support from POWER backend.

2018-08-28 01:18:29 +00:00

BlockFrequencyInfo

[BFI] Use rounding while computing profile counts.

2018-08-16 00:26:59 +00:00

BranchProbabilityInfo

[BPI] Apply invoke heuristic before loop branch heuristic

2018-06-08 13:03:21 +00:00

CallGraph

Remove alignment argument from memcpy/memmove/memset in favour of alignment attributes (Step 1)

2018-01-19 17:13:12 +00:00

CFLAliasAnalysis

Revert r332657: "[AA] cfl-anders-aa with field sensitivity"

2018-05-17 21:56:39 +00:00

ConstantFolding

Cleanup test case by removing unused attribute dso_local

2018-12-11 09:32:49 +00:00

CostModel

[CostModel][X86] Don't count 2 shuffles on the last level of a pairwise arithmetic or min/max reduction

2018-12-13 19:08:10 +00:00

Delinearization

Re-apply "[SCEV] Strengthen StrengthenNoWrapFlags (reapply r334428)."

2018-07-13 23:58:46 +00:00

DemandedBits

Reapply "[DemandedBits][BDCE] Support vectors of integers"

2018-12-07 15:38:13 +00:00

DependenceAnalysis

[DA] Delinearise AddRecs if we can prove they don't wrap

2018-06-25 15:13:26 +00:00

DivergenceAnalysis

[DA] GPUDivergenceAnalysis for unstructured GPU kernels

2018-11-30 22:55:20 +00:00

DominanceFrontier

Another fix the testcase introduced by r261903 - Add the missing matches

2016-02-26 03:41:47 +00:00

Dominators

[Dominators] Don't compute DFS InOut numbers eagerly.

2017-06-30 01:28:21 +00:00

GlobalsModRef

[DebugInfo] Add DILabel metadata and intrinsic llvm.dbg.label.

2018-05-09 02:40:45 +00:00

IVUsers

Re-apply "[SCEV] Strengthen StrengthenNoWrapFlags (reapply r334428)."

2018-07-13 23:58:46 +00:00

LazyCallGraph

[LCG] Spell the printing pass pipeline name for the lazy call graph

2016-03-10 11:24:06 +00:00

LazyValueAnalysis

[LVI] run transfer function for binary operator even when the RHS isn't a constant

2018-11-21 05:24:12 +00:00

LegacyDivergenceAnalysis

AMDGPU: Fix tests using old number for constant address space

2018-09-10 02:54:25 +00:00

Lint

[Lint] Upgrade uses of MemoryIntrinic::getAlignment() to new API. (NFCI)

2018-01-31 16:42:15 +00:00

LoopAccessAnalysis

[LV] Avoid vectorizing unsafe dependencies in uniform address

2018-11-19 15:39:59 +00:00

LoopInfo

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

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

MemoryDependenceAnalysis

[MemDep] Fixed handling of invariant.group

2018-05-18 22:40:34 +00:00

MemorySSA

llvm: Add support for "-fno-delete-null-pointer-checks"

2018-07-09 22:27:23 +00:00

MustExecute

[MustExecute] Fix algorithmic bug in isGuaranteedToExecute. PR38514

2018-08-17 06:19:17 +00:00

PhiValues

Add a PhiValuesAnalysis pass to calculate the underlying values of phis

2018-06-28 14:13:06 +00:00

PostDominators

[Dominators] Include infinite loops in PostDominatorTree

2017-08-15 18:14:57 +00:00

ProfileSummary

[ProfileSummary] Add options to override hot and cold count thresholds.

2018-11-02 17:39:31 +00:00

RegionInfo

[Dominators] Include infinite loops in PostDominatorTree

2017-08-15 18:14:57 +00:00

ScalarEvolution

[test] Fix ScalarEvolution test to allow __func__ with prototype

2018-12-02 16:49:28 +00:00

ScopedNoAliasAA

[ScopedNoAliasAA] Make test basic.ll less confusing

2016-03-07 17:49:10 +00:00

StackSafetyAnalysis

[stack-safety] Inter-Procedural Analysis implementation

2018-11-26 23:05:58 +00:00

TypeBasedAliasAnalysis

[FunctionAttrs] Infer WriteOnly Function Attribute

2018-08-23 15:05:22 +00:00

ValueTracking

InstCombine: move hasOneUse check to the top of foldICmpAddConstant

2018-09-10 14:26:44 +00:00

alias-analysis-uses.ll

Add an "addUsedAAAnalyses" helper function

2016-02-09 01:21:57 +00:00