James Molloy e153879648 [InstCombine] Make MatchBSwap also match bit reversals ...

MatchBSwap has most of the functionality to match bit reversals already. If we switch it from looking at bytes to individual bits and remove a few early exits, we can extend the main recursive function to match any sequence of ORs, ANDs and shifts that assemble a value from different parts of another, base value. Once we have this bit->bit mapping, we can very simply detect if it is appropriate for a bswap or bitreverse.

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

2015-12-11 10:04:51 +00:00

..

ADCE

[PM] Port ADCE to the new pass manager

2015-10-30 23:13:18 +00:00

AddDiscriminators

Reimplement discriminator assignment algorithm.

2015-11-19 19:53:05 +00:00

AlignmentFromAssumptions

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

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

ArgumentPromotion

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

AtomicExpand

[ARM] Emit clrex in the expanded cmpxchg fail block.

2015-09-22 17:22:58 +00:00

BBVectorize

Have a single way for creating unique value names.

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

BDCE

Move the personality function from LandingPadInst to Function

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

BranchFolding

Move branch folding test to a better location.

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

CodeExtractor

Move the personality function from LandingPadInst to Function

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

CodeGenPrepare

[CGP] Reimplement r255055 a different way

2015-12-08 23:00:03 +00:00

ConstantHoisting

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

ConstantMerge

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

ConstProp

IR: Make ConstantDataArray::getFP actually return a ConstantDataArray

2015-12-09 21:21:07 +00:00

CorrelatedValuePropagation

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

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

DeadArgElim

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

DeadStoreElimination

[DSE] Disable non-local DSE to see if the bots go green.

2015-12-10 19:23:02 +00:00

EarlyCSE

EarlyCSE: add tests

2015-12-10 20:24:34 +00:00

EliminateAvailableExternally

Don't change the visibility when converting a definition to a declaration.

2015-07-13 14:18:22 +00:00

Float2Int

[Float2Int] Don't operate on vector instructions

2015-12-09 21:08:18 +00:00

FunctionAttrs

[FunctionAttrs] Provide a mechanism for adding function attributes from the command line

2015-11-19 08:49:57 +00:00

FunctionImport

Delete what is now duplicated code.

2015-12-02 22:22:24 +00:00

GCOVProfiling

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

GlobalDCE

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

GlobalOpt

Change hasUniqueInitializer() to call isStrongDefinitionForLinker() instead of !isWeakForLinker()

2015-12-09 16:17:07 +00:00

GVN

[WinEH] Fix a case where GVN could incorrectly PRE a load into an EH pad.

2015-11-23 19:51:41 +00:00

IndVarSimplify

[IndVars] Have getInsertPointForUses preserve LCSSA

2015-12-08 00:13:21 +00:00

Inline

Use WeakVH to keep track of calls with operand bundles in CloneCodeInfo

2015-12-09 20:33:52 +00:00

InstCombine

[InstCombine] Make MatchBSwap also match bit reversals

2015-12-11 10:04:51 +00:00

InstMerge

[opaque pointer type] Add textual IR support for explicit type parameter to gep operator

2015-03-13 18:20:45 +00:00

InstSimplify

[ValueTracking] Teach isImpliedCondition a new bitwise trick

2015-11-10 23:56:20 +00:00

Internalize

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

IPConstantProp

Move the personality function from LandingPadInst to Function

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

IRCE

[IRCE] Fix a regression introduced in r232444.

2015-03-24 19:29:18 +00:00

JumpThreading

[JumpThreading] Use dominating conditions to prove implications

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

LCSSA

Move the personality function from LandingPadInst to Function

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

LICM

Revert "Revert "Strip metadata when speculatively hoisting instructions (r252604)"

2015-11-18 14:50:18 +00:00

LoadCombine

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LoopDeletion

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LoopDistribute

Allow LLE/LD and the loop versioning infrastructure to use SCEV predicates

2015-11-09 13:26:09 +00:00

LoopIdiom

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

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

LoopInterchange

Add support to interchange loops with reductions.

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

LoopLoadElim

Allow LLE/LD and the loop versioning infrastructure to use SCEV predicates

2015-11-09 13:26:09 +00:00

LoopReroll

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopRotate

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopSimplify

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

LoopStrengthReduce

[LoopStrengthReduce] Don't increment iterator past the end of the BB

2015-11-16 17:37:58 +00:00

LoopUnroll

Don't recompute LCSSA after loop-unrolling when possible.

2015-11-14 05:51:41 +00:00

LoopUnswitch

Have a single way for creating unique value names.

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

LoopVectorize

[LoopVectorize] Use MapVector rather than DenseMap for MinBWs.

2015-11-26 20:39:51 +00:00

LowerAtomic

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

LowerBitSets

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

LowerExpectIntrinsic

[PM] Port StripDeadPrototypes to the new pass manager

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

LowerInvoke

Move the personality function from LandingPadInst to Function

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

LowerSwitch

Have a single way for creating unique value names.

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

Mem2Reg

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

MemCpyOpt

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

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

MergeFunc

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

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

MetaRenamer

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

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

NaryReassociate

[NaryReassociate] SeenExprs records WeakVH

2015-10-01 03:51:44 +00:00

ObjCARC

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

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

PartiallyInlineLibCalls

PartiallyInlineLibCalls: Check sqrt result type before transforming it.

2014-08-01 23:21:21 +00:00

PGOProfile

[PGO] Use %t as the temporary profdata filename in the test cases.

2015-12-10 18:24:44 +00:00

PhaseOrdering

Move the personality function from LandingPadInst to Function

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

PlaceSafepoints

Have a single way for creating unique value names.

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

PruneEH

[OperandBundles] Have PruneEH work correct with operand bundles.

2015-12-08 23:16:52 +00:00

Reassociate

Fix another infinite loop in Reassociate caused by Constant::isZero().

2015-11-20 22:34:48 +00:00

Reg2Mem

Move the personality function from LandingPadInst to Function

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

RewriteStatepointsForGC

Have a single way for creating unique value names.

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

SafeStack

[safestack] Protect byval function arguments.

2015-12-01 00:40:05 +00:00

SampleProfile

SamplePGO - Add initial support for inliner annotations.

2015-11-27 23:14:51 +00:00

Scalarizer

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

ScalarRepl

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

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

SCCP

[opaque pointer type] Add textual IR support for explicit type parameter for global aliases

2015-09-11 03:22:04 +00:00

SeparateConstOffsetFromGEP

[SeparateConstOffsetFromGEP] sext(a)+sext(b) => sext(a+b) when a+b can't sign-overflow.

2015-08-14 02:02:05 +00:00

SimplifyCFG

[OperandBundles] Fix a transform in simplifycfg

2015-12-08 22:26:08 +00:00

Sink

[Sink] Don't move landingpads

2015-11-16 04:47:58 +00:00

SLPVectorizer

Fix SLPVectorizer commutativity reordering

2015-11-06 20:17:51 +00:00

SpeculativeExecution

Add a speculative execution pass

2015-05-15 17:54:48 +00:00

SROA

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

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

StraightLineStrengthReduce

[SeparateConstOffsetFromGEP] strengthen the inbounds attribute

2015-08-13 18:48:49 +00:00

StripDeadPrototypes

[PM] Port StripDeadPrototypes to the new pass manager

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

StripSymbols

DI: Reverse direction of subprogram -> function edge.

2015-11-05 22:03:56 +00:00

StructurizeCFG

Fix CHECK directives that weren't checking.

2015-08-31 21:10:35 +00:00

TailCallElim

Add 'notail' marker for call instructions.

2015-11-06 23:55:38 +00:00

TailDup

[opaque pointer type] Add textual IR support for explicit type parameter to the call instruction

2015-04-16 23:24:18 +00:00

Util

Have a single way for creating unique value names.

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