llvm-svn: 53110

llvm-svn: 53109

Use information already present in the ValueTable to fast-fail when we know there won't be a value number match.  This speeds up GVN on a case where there are very few redundancies by ~25%.

llvm-svn: 53108

Do not try to update dominator info while manipulating CFG.  This code does not handle all cases and keeps invalid dom info around some cases, which misleads other passes down stream.

Right now, dom info is recaluclated in the end if the loop is switched.

llvm-svn: 53106

Remove the ability for ADCE to remove unreachable blocks in loop nests, because, as Eli pointed out, SimplifyCFG already does this.

llvm-svn: 53104

- 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

llvm-svn: 53096

llvm-svn: 53092

processed separately. Honour such situation and emit PIC relocations properly
in such case.

llvm-svn: 53091

llvm-svn: 53090

llvm-svn: 53089

llvm-svn: 53088

llvm-svn: 53087

llvm-svn: 53086

llvm-svn: 53085

254.gap failure was not due to this mod.

llvm-svn: 53068

llvm-svn: 53067

llvm-svn: 53066

llvm-svn: 53065

llvm-svn: 53064

llvm-svn: 53063

llvm-svn: 53062

- 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

llvm-svn: 53060

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: 53052

creating global constant strings and pointers
to global constant strings.

llvm-svn: 53051

llvm-svn: 53050

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

llvm-svn: 53049

VStudio x64 build fixes.  Looks like the x64 projects got out of date and this brings them up to code.  I've built the project with these new vcproj files for win32 and x64 both debug and release.

llvm-svn: 53047

for instance.

llvm-svn: 53045

Also, move large sets and vectors out of instance variables and onto the stack,
and give them more reasonable sizes.

llvm-svn: 53044

llvm-svn: 53040

part of PR2509.

llvm-svn: 53038

llvm-svn: 53036

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

with a huge "size" parameter is actually quite inefficient.

llvm-svn: 53034

llvm-svn: 53033

llvm-svn: 53032