Andrea Di Biagio 9b6992ddc2 [X86] Add target combine rules for horizontal add/sub. ...

This patch adds new target specific combine rules to identify horizontal
add/sub idioms from BUILD_VECTOR dag nodes.

This patch also teaches the DAGCombiner how to canonicalize sequences of
insert_vector_elt dag nodes according to the following rule:

  (insert_vector_elt (insert_vector_elt A, I0), I1) ->
    (insert_vecto_elt (insert_vector_elt A, I1), I0)

This new canonicalization rule only triggers if the inner insert_vector
dag node has exactly one use; also, both indices must be known constants,
and I1 < I0.
This last rule made it possible to write a simpler algorithm to identify
horizontal add/sub patterns because now we don't have to worry about the
ordering of insert_vector_elt dag nodes.



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

2014-06-09 16:54:41 +00:00

..

CMakeLists.txt

…

DAGCombiner.cpp

[X86] Add target combine rules for horizontal add/sub.

2014-06-09 16:54:41 +00:00

FastISel.cpp

…

FunctionLoweringInfo.cpp

…

InstrEmitter.cpp

…

InstrEmitter.h

…

LegalizeDAG.cpp

Fix wrong setcc result type when legalizing uaddo/usubo

2014-05-28 20:51:42 +00:00

LegalizeFloatTypes.cpp

…

LegalizeIntegerTypes.cpp

Legalizer: Make bswap promotion safe for vectors.

2014-05-20 09:42:31 +00:00

LegalizeTypes.cpp

Target: remove old constructors for CallLoweringInfo

2014-05-17 21:50:17 +00:00

LegalizeTypes.h

…

LegalizeTypesGeneric.cpp

…

LegalizeVectorOps.cpp

SDAG: Legalize vector BSWAP into a shuffle if the shuffle is legal but the bswap not.

2014-05-19 13:12:38 +00:00

LegalizeVectorTypes.cpp

…

LLVMBuild.txt

…

Makefile

…

ResourcePriorityQueue.cpp

…

ScheduleDAGFast.cpp

…

ScheduleDAGRRList.cpp

…

ScheduleDAGSDNodes.cpp

…

ScheduleDAGSDNodes.h

…

ScheduleDAGVLIW.cpp

…

SDNodeDbgValue.h

…

SelectionDAG.cpp

[DAG] Expose NoSignedWrap, NoUnsignedWrap and Exact flags to SelectionDAG.

2014-06-09 12:32:53 +00:00

SelectionDAGBuilder.cpp

[DAG] Expose NoSignedWrap, NoUnsignedWrap and Exact flags to SelectionDAG.

2014-06-09 12:32:53 +00:00

SelectionDAGBuilder.h

…

SelectionDAGDumper.cpp

…

SelectionDAGISel.cpp

Rename ComputeMaskedBits to computeKnownBits. "Masked" has been

2014-05-14 21:14:37 +00:00

SelectionDAGPrinter.cpp

…

TargetLowering.cpp

[DAG] Expose NoSignedWrap, NoUnsignedWrap and Exact flags to SelectionDAG.

2014-06-09 12:32:53 +00:00

TargetSelectionDAGInfo.cpp

Have TargetSelectionDAGInfo take a DataLayout initializer rather than

2014-06-06 19:04:48 +00:00