Benjamin Kramer 9b108a338d Teach DAGCombine to fold fold (sra (trunc (sr x, c1)), c2) -> (trunc (sra x, c1+c2) when c1 equals the amount of bits that are truncated off. ...

This happens all the time when a smul is promoted to a larger type.

On x86-64 we now compile "int test(int x) { return x/10; }" into
  movslq  %edi, %rax
  imulq $1717986919, %rax, %rax
  movq  %rax, %rcx
  shrq  $63, %rcx
  sarq  $34, %rax <- used to be "shrq $32, %rax; sarl $2, %eax"
  addl  %ecx, %eax

This fires 96 times in gcc.c on x86-64.


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

2011-01-30 16:38:43 +00:00

..

CMakeLists.txt

…

DAGCombiner.cpp

Teach DAGCombine to fold fold (sra (trunc (sr x, c1)), c2) -> (trunc (sra x, c1+c2) when c1 equals the amount of bits that are truncated off.

2011-01-30 16:38:43 +00:00

FastISel.cpp

…

FunctionLoweringInfo.cpp

Rename TargetFrameInfo into TargetFrameLowering. Also, put couple of FIXMEs and fixes here and there.

2011-01-10 12:39:04 +00:00

InstrEmitter.cpp

…

InstrEmitter.h

…

LegalizeDAG.cpp

Speculatively revert r124380.

2011-01-27 19:15:01 +00:00

LegalizeFloatTypes.cpp

…

LegalizeIntegerTypes.cpp

Expand invalid return values for umulo and smulo. Handle these similarly

2011-01-20 08:54:28 +00:00

LegalizeTypes.cpp

Move ExpandAtomic into the integer expansion routines - it's only used there.

2011-01-11 00:36:08 +00:00

LegalizeTypes.h

My editor's indent went crazy. Fix.

2011-01-20 08:56:34 +00:00

LegalizeTypesGeneric.cpp

…

LegalizeVectorOps.cpp

…

LegalizeVectorTypes.cpp

[AVX] Support EXTRACT_SUBVECTOR on x86. This provides a default

2011-01-26 15:38:49 +00:00

Makefile

…

ScheduleDAGFast.cpp

…

ScheduleDAGList.cpp

…

ScheduleDAGRRList.cpp

Remove a temporary workaround for a lencod miscompile. Depends on the fix in r124442.

2011-01-27 21:28:51 +00:00

ScheduleDAGSDNodes.cpp

Reapply 124301

2011-01-27 00:13:27 +00:00

ScheduleDAGSDNodes.h

…

SDNodeDbgValue.h

Provide an interface to transfer SDDbgValue from one SDNode to another.

2011-01-25 23:27:42 +00:00

SDNodeOrdering.h

…

SelectionDAG.cpp

Speculatively revert r124380.

2011-01-27 19:15:01 +00:00

SelectionDAGBuilder.cpp

Fix build with stdcxx by using llvm::next. Patch by Joerg Sonnenberger!

2011-01-28 04:00:15 +00:00

SelectionDAGBuilder.h

…

SelectionDAGISel.cpp

reapply my fix for PR8961 with a tweak to properly handle

2011-01-16 02:27:38 +00:00

SelectionDAGPrinter.cpp

…

TargetLowering.cpp

Fix an off-by-one error in ctpop combining.

2011-01-17 18:00:28 +00:00

TargetSelectionDAGInfo.cpp

…