and reused across SelectionDAGs.

This drastically reduces the number of calls to malloc/free made during
instruction selection, and improves memory locality.

llvm-svn: 53211

llvm-svn: 53206

llvm-svn: 53202

properly track dead nodes that are on the original SDNode's operand
list but not the new one, and have no other uses.

llvm-svn: 53201

#include dependency on Support/MathExtras.h in the header file.

llvm-svn: 53200

llvm-svn: 53197

llvm-svn: 53196

their cleanup code. 

llvm-svn: 53194

simple const SDOperand*, which is what's usually needed.

For AddNodeIDOperands, which is small, just duplicate the function to
accept an SDUse*.

For SelectionDAG::getNode - Add an overload that accepts SDUse* that
copies the operands into a temporary SDOperand array, but also has
special-case checks for 0 through 3 operands to avoid the copy in
the common cases.

llvm-svn: 53183

llvm-svn: 53179

llvm-svn: 53177

llvm-svn: 53169

llvm-svn: 53166

float value.

llvm-svn: 53165

that fixed problems in EmitStackConvert where the source and target type
have different alignment by creating a stack slot with the max
alignment of source and target type.

llvm-svn: 53150

hook for each way in which a result type can be
legalized (promotion, expansion, softening etc),
just use one: ReplaceNodeResults, which returns
a node with exactly the same result types as the
node passed to it, but presumably with a bunch of
custom code behind the scenes.  No change if the
new LegalizeTypes infrastructure is not turned on.

llvm-svn: 53137

moves in order to get correct debug info.  Since
I can't imagine how any target could possibly
be any different, I've just stripped out the
option: now all the world's like Darwin!

llvm-svn: 53134

llvm-svn: 53123

slow the compiler down at -O0 some 30% or more. Ooops.

llvm-svn: 53120

llvm-svn: 53110

- Remove calls to copyKillDeadInfo which is an N^2 function. Instead, propagate kill / dead markers as new instructions are constructed in foldMemoryOperand, convertToThressAddress, etc.
- Also remove LiveVariables::instructionChanged, etc. Replace all calls with cheaper calls which update VarInfo kill list.

llvm-svn: 53097

254.gap failure was not due to this mod.

llvm-svn: 53068

llvm-svn: 53065

llvm-svn: 53063

- Add LiveVariables::replaceKillInstruction. This does a subset of instructionChanged. That is, it only update the VarInfo.kills if the new instruction is known to have the correct dead and kill markers.
- CommuteInstruction copies kill / dead markers over to new instruction. So use replaceKillInstruction instead.

llvm-svn: 53061

Make LiveVariables even more optional, by making it optional in the call to TargetInstrInfo::convertToThreeAddressInstruction
Also, if LV isn't around, then TwoAddr doesn't need to be updating flags, since they won't have been set in the first place.

llvm-svn: 53058

SelectionDAG::SelectNodeTo in the instruction selector. This
updates existing nodes in place instead of creating new ones.

Go back to selecting ISD::DBG_LABEL nodes into
TargetInstrInfo::DBG_LABEL nodes instead of leaving them
unselected, now that SelectNodeTo allows us to update them
in place.

llvm-svn: 53057

llvm-svn: 53050

TwoAddressInstructionPass doesn't really require LiveVariables, it just needs to update it if it's already around.

llvm-svn: 53049

to be passed the list of value types, and use this
where appropriate.  Inappropriate places are where
the value type list is already known and may be
long, in which case the existing method is more
efficient.

llvm-svn: 53035

have different alignment by creating a stack slot with the max
alignment of source and target type.

llvm-svn: 53031

The dag combiner can produce a shift of i1 when folding icmp i1's.

llvm-svn: 53030

llvm-svn: 53012

This makes sure that all new nodes are expunged, not
just those the top node of a new subtree.

llvm-svn: 53011

- Code clean up.

llvm-svn: 53010

Solanki!

llvm-svn: 53008

llvm-svn: 53003

llvm-svn: 53001

debug information is being output, because it's leet!

llvm-svn: 52994

llvm-svn: 52992