Despite changing the order of evaluation, this doesn't actually change the
meaning of the statement.

llvm-svn: 60177

llvm-svn: 60175

llvm-svn: 60174

FindAvailableLoadedValue

llvm-svn: 60169

llvm-svn: 60168

if it has it.

llvm-svn: 60167

llvm-svn: 60166

inlined" message.

llvm-svn: 60165

llvm-svn: 60164

llvm-svn: 60163

llvm-svn: 60162

llvm-svn: 60161

just simple threading.

llvm-svn: 60157

llvm-svn: 60156

llvm-svn: 60153

llvm-svn: 60149

1. Make it fold blocks separated by an unconditional branch.  This enables
   jump threading to see a broader scope.
2. Make jump threading able to eliminate locally redundant loads when they
   feed the branch condition of a block.  This frequently occurs due to
   reg2mem running.
3. Make jump threading able to eliminate *partially redundant* loads when
   they feed the branch condition of a block.  This is common in code with
   lots of loads and stores like C++ code and 255.vortex.

This implements thread-loads.ll and rdar://6402033.

Per the fixme's, several pieces of this should be moved into Transforms/Utils.

llvm-svn: 60148

llvm-svn: 60145

llvm-svn: 60141

On x86 favors folding short immediate into some arithmetic operations (e.g. add, and, xor, etc.) because materializing an immediate in a register is expensive in turns of code size.
e.g.
movl 4(%esp), %eax
addl $4, %eax

is 2 bytes shorter than

movl $4, %eax
addl 4(%esp), %eax

llvm-svn: 60139

llvm-svn: 60137

llvm-svn: 60135

llvm-svn: 60134

llvm-svn: 60127

llvm-svn: 60125

the conditional for the BRCOND statement. For instance, it will generate:

    addl %eax, %ecx
    jo LOF

instead of

    addl %eax, %ecx
    ; About 10 instructions to compare the signs of LHS, RHS, and sum.
    jl LOF

llvm-svn: 60123

performance in most cases on the Grawp tester, but does speed some 
things up (like shootout/hash by 15%).  This also doesn't impact 
compile time in a noticable way on the Grawp tester.

It also, of course, gets the testcase it was designed for right :)

llvm-svn: 60120

llvm-svn: 60113

llvm-svn: 60112

llvm-svn: 60111

llvm-svn: 60110

and operation legalization does something useful.

llvm-svn: 60108

llvm-svn: 60105

llvm-svn: 60102

llvm-svn: 60101

llvm-svn: 60100

llvm-svn: 60099

Custom lower AND, OR, XOR bitwise operations.

llvm-svn: 60098

llvm-svn: 60095

and the LiveInterval.h top-level comment and accordingly. This fixes blocks
having spurious live-in registers in boundary cases.

llvm-svn: 60092