Amaury Sechet c43ec38718 Make cltz and cttz zero undef when the operand cannot be zero in InstCombine ...

Summary: Also add popcount(n) == bitsize(n)  -> n == -1 transformation.

Reviewers: majnemer, spatel

Subscribers: llvm-commits

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

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

2016-08-18 20:43:50 +00:00

..

ADCE

[PR27284] Reverse the ownership between DICompileUnit and DISubprogram.

2016-04-15 15:57:41 +00:00

AddDiscriminators

Do not assign new discriminator for all intrinsics.

2016-08-05 17:56:49 +00:00

AlignmentFromAssumptions

[PM] Port AlignmentFromAssumptions to the new PM.

2016-06-15 06:18:01 +00:00

ArgumentPromotion

Remove the ScalarReplAggregates pass

2016-06-15 00:19:09 +00:00

AtomicExpand

Support expanding partial-word cmpxchg to full-word cmpxchg in AtomicExpandPass.

2016-06-17 18:11:48 +00:00

BBVectorize

[ValueTracking] An improvement to IR ValueTracking on Non-negative Integers

2016-08-10 18:47:19 +00:00

BDCE

[PM] Port BDCE to the new pass manager.

2016-05-25 01:57:04 +00:00

BranchFolding

Move branch folding test to a better location.

2015-12-03 19:41:25 +00:00

CodeExtractor

CodeExtractor : Add ability to preserve profile data.

2016-08-02 02:15:45 +00:00

CodeGenPrepare

[CodeGenPrepare] Don't sink a cast past its user

2016-04-27 19:36:38 +00:00

ConstantHoisting

This implements a more optimal algorithm for selecting a base constant in

2016-07-14 07:44:20 +00:00

ConstantMerge

[PM] Port ConstantMerge to the new pass manager.

2016-05-05 00:51:09 +00:00

ConstProp

Don't remove side effecting instructions due to ConstantFoldInstruction

2016-07-22 04:54:44 +00:00

Coroutines

[Coroutines] Part 7: Split coroutine into subfunctions

2016-08-16 18:04:14 +00:00

CorrelatedValuePropagation

CVP. Turn marking adds as no wrap (introduced by r278107) off by default

2016-08-18 16:08:35 +00:00

CrossDSOCFI

[PM] Port CrossDSOCFI to the new pass manager.

2016-07-09 03:25:35 +00:00

DCE

Mark guards on true as "trivially dead"

2016-04-29 22:23:16 +00:00

DeadArgElim

[PM] Port DeadArgumentElimination to the new PM

2016-06-12 09:16:39 +00:00

DeadStoreElimination

[DSE] Don't remove stores made live by a call which unwinds.

2016-08-12 01:09:53 +00:00

EarlyCSE

[EarlyCSE] Teach about CSE'ing over invariant.start intrinsics

2016-08-09 20:00:47 +00:00

EliminateAvailableExternally

[PM] Port EliminateAvailableExternally pass to the new pass manager.

2016-05-05 02:37:32 +00:00

Float2Int

[PM] Port float2int to the new pass manager

2016-06-24 23:32:02 +00:00

ForcedFunctionAttrs

[attrs] Split off the forced attributes utility into its own pass that

2015-12-27 08:13:45 +00:00

FunctionAttrs

Forgot to add a test for r276008.

2016-07-20 04:13:05 +00:00

FunctionImport

Don't import variadic functions

2016-08-11 22:13:57 +00:00

GCOVProfiling

[PM] Port GCOVProfiler pass to the new pass manager

2016-06-05 05:12:23 +00:00

GlobalDCE

[GlobalDCE, Misc] Don't remove functions referenced by ifuncs

2016-05-04 00:20:48 +00:00

GlobalMerge

CodeGen: Make the global-merge pass independently testable, and add a test.

2016-05-19 04:38:56 +00:00

GlobalOpt

Revert "Revert "Invariant start/end intrinsics overloaded for address space""

2016-08-13 23:31:24 +00:00

GuardWidening

[GuardWidening] Fix incorrect use of remove_if

2016-05-21 02:24:44 +00:00

GVN

Move GVNHoist tests into their own directory since it is a separate pass

2016-08-11 20:35:07 +00:00

GVNHoist

Move GVNHoist tests into their own directory since it is a separate pass

2016-08-11 20:35:07 +00:00

IndVarSimplify

[IndVars] Ignore (s|z)exts that don't extend the induction variable

2016-08-13 00:58:31 +00:00

InferFunctionAttrs

Recommitting r275284: add support to inline __builtin_mempcpy

2016-07-29 18:23:18 +00:00

Inline

[PM] Port the always inliner to the new pass manager in a much more

2016-08-17 02:56:20 +00:00

InstCombine

Make cltz and cttz zero undef when the operand cannot be zero in InstCombine

2016-08-18 20:43:50 +00:00

InstMerge

[PM] Port MergedLoadStoreMotion to the new pass manager, take two.

2016-06-17 19:10:09 +00:00

InstSimplify

[InstSimplify] Fold gep (gep V, C), (xor V, -1) to C-1

2016-08-16 06:13:46 +00:00

Internalize

[Internalize] Test that __stack_chk_{guard, fail} are not internalized.

2016-06-05 19:08:54 +00:00

IPConstantProp

[PM] Port Interprocedural SCCP to the new pass manager.

2016-05-05 21:05:36 +00:00

IRCE

[IRCE] Create llvm::Loop instances for cloned out loops

2016-08-14 01:04:46 +00:00

JumpThreading

[JumpThreading] Fix handling of aliasing metadata.

2016-08-08 04:10:22 +00:00

LCSSA

Revert "Revert r275883 and r275891. They seem to cause PR28608."

2016-07-20 01:55:27 +00:00

LICM

New pass manager for LICM.

2016-07-12 22:37:48 +00:00

LoadCombine

[LoadCombine] Combine Loads formed from GEPS with negative indexes

2016-06-19 06:14:56 +00:00

LoadStoreVectorizer

LoadStoreVectorizer: Remove TargetBaseAlign. Keep alignment for stack adjustments.

2016-08-04 16:38:44 +00:00

LoopDataPrefetch

[PM] Port LoopDataPrefetch to new pass manager

2016-08-13 04:11:27 +00:00

LoopDeletion

[PM] Port Dead Loop Deletion Pass to the new PM

2016-07-14 18:28:29 +00:00

LoopDistribute

[BPI] Add new LazyBPI analysis

2016-07-28 23:31:12 +00:00

LoopIdiom

Target independent codesize heuristics for Loop Idiom Recognition

2016-08-11 18:28:33 +00:00

LoopInterchange

Add support to interchange loops with reductions.

2015-04-23 04:51:44 +00:00

LoopLoadElim

[LLE] Don't hoist conditionally executed loads

2016-06-28 04:02:47 +00:00

LoopReroll

[LoopReroll] Reroll loops with unordered atomic memory accesses

2016-07-19 00:23:54 +00:00

LoopRotate

LPM: Drop require<loops> from these tests, it's redundant. NFC

2016-05-10 18:28:10 +00:00

LoopSimplify

[LoopSimplify] Rebuild LCSSA for the inner loop after separating nested loops.

2016-08-09 22:44:56 +00:00

LoopSimplifyCFG

LPM: Drop require<loops> from these tests, it's redundant. NFC

2016-05-10 18:28:10 +00:00

LoopStrengthReduce

[LSR] Don't try and create post-inc expressions on non-rotated loops

2016-08-15 07:53:03 +00:00

LoopUnroll

[LoopUnroll] Fix a PowerPC test broken by r277524.

2016-08-02 21:43:25 +00:00

LoopUnswitch

[LoopUnswitch] Unswitch on conditions feeding into guards

2016-06-26 05:10:45 +00:00

LoopVectorize

[LoopVectorize] Detect loops in the innermost loop before creating InnerLoopVectorizer

2016-08-12 22:47:13 +00:00

LoopVersioning

[LoopVer] Update all existing PHIs in the exit block

2016-06-14 09:38:54 +00:00

LoopVersioningLICM

Make MDNode::intersect faster than O(n * m)

2016-08-16 18:48:37 +00:00

LowerAtomic

[PM] Port LowerAtomic to the new pass manager.

2016-05-13 22:52:35 +00:00

LowerExpectIntrinsic

[LowerExpectIntrinsic] make default likely/unlikely ratio bigger

2016-04-26 22:23:38 +00:00

LowerGuardIntrinsic

[PM] Port LowerGuardIntrinsic to the new PM.

2016-07-28 22:08:41 +00:00

LowerInvoke

[PM] Port LowerInvoke to the new pass manager

2016-08-12 17:28:27 +00:00

LowerSwitch

Have a single way for creating unique value names.

2015-11-22 00:16:24 +00:00

LowerTypeTests

[WebAssembly] Fix CFI index to account for padding nullptr function

2016-08-08 23:56:01 +00:00

Mem2Reg

[PM] Port Mem2Reg to the new pass manager.

2016-06-14 03:22:22 +00:00

MemCpyOpt

[AliasAnalysis] Treat invariant.start as read-memory

2016-08-09 17:18:05 +00:00

MergeFunc

Fix a crash in MergeFunctions related to ordering of weak/strong functions

2016-05-31 17:20:23 +00:00

MetaRenamer

Revert "Change memcpy/memset/memmove to have dest and source alignments."

2015-11-19 05:56:52 +00:00

NameAnonFunctions

Add a pass to name anonymous/nameless function

2016-04-12 21:35:28 +00:00

NaryReassociate

[PM] Port NaryReassociate to the new PM

2016-07-21 22:28:52 +00:00

ObjCARC

[Verifier] Resume instructions can only be in functions w/ a personality

2016-08-01 18:06:34 +00:00

PartiallyInlineLibCalls

[PM] Port PartiallyInlineLibCalls to the new pass manager.

2016-05-25 23:38:53 +00:00

PGOProfile

[Profile] improve warning control option

2016-08-11 05:09:30 +00:00

PhaseOrdering

Mark that SpeculativeExecution preserves Globals Alias Analysis.

2016-05-03 08:33:26 +00:00

PlaceSafepoints

[PlaceSafepoints] Don't call undef in test case; NFC

2016-06-25 01:40:54 +00:00

PreISelIntrinsicLowering

[PM] Port PreISelIntrinsicLowering to the new PM

2016-06-24 20:13:42 +00:00

PruneEH

[PruneEH] Don't try to insert a terminator after another terminator

2016-01-23 06:00:44 +00:00

Reassociate

[Reassociate] Add test for PR28367.

2016-08-18 13:22:37 +00:00

Reg2Mem

Move the personality function from LandingPadInst to Function

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

RewriteStatepointsForGC

[RewriteStatepointsForGC] All constant should have null base pointer

2016-05-27 13:13:59 +00:00

SafeStack

[safestack] Layout large allocas first to reduce fragmentation.

2016-08-02 23:21:30 +00:00

SampleProfile

Fine tuning of sample profile propagation algorithm.

2016-08-12 16:22:12 +00:00

Scalarizer

Scalarizer: Support scalarizing intrinsics

2016-07-25 20:02:54 +00:00

SCCP

[SCCP] Zap multiple return values.

2016-07-20 20:17:13 +00:00

SeparateConstOffsetFromGEP

[NVPTX] Enable the load-store vectorizer on nvptx.

2016-07-20 22:11:36 +00:00

SimplifyCFG

Revert "[SimplifyCFG] Rewrite SinkThenElseCodeToEnd"

2016-08-15 15:42:31 +00:00

Sink

Add a testcase for r275581

2016-07-19 17:52:41 +00:00

SLPVectorizer

[SLP] Initialize VectorizedValue when gathering

2016-08-18 19:50:32 +00:00

SpeculativeExecution

[PM] Port SpeculativeExecution to the new PM

2016-08-01 21:48:33 +00:00

SROA

[SROA] Fix crash with lifetime intrinsic partially covering alloca.

2016-08-08 01:30:53 +00:00

StraightLineStrengthReduce

[SLSR] Call getPointerSizeInBits with the correct address space.

2016-07-11 18:13:28 +00:00

StripDeadPrototypes

[PM] Port StripDeadPrototypes to the new pass manager

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

StripSymbols

Fix strip-dead-debug-info test if path contains "bar".

2016-06-16 19:39:55 +00:00

StructurizeCFG

StructurizeCFG: Fix inverting constantexpr conditions

2016-07-15 22:13:16 +00:00

TailCallElim

[PM] Port TailCallElim

2016-07-06 23:48:41 +00:00

Util

[MSSA] Fix PR28880 by fixing use optimizer's lower bound tracking behavior.

2016-08-08 04:44:53 +00:00

WholeProgramDevirt

WholeProgramDevirt: generate more detailed and accurate remarks.

2016-08-11 19:09:02 +00:00