llvm-svn: 30054

Restore it, which re-fixes X86/2006-08-21-ExtraMovInst.ll

llvm-svn: 30050

method for joining the live ranges instead of the fully-general one.

llvm-svn: 30049

possible and the target only supports MULHS.

llvm-svn: 30022

llvm-svn: 30021

need recursion.

llvm-svn: 30015

analysis 16% on crafty.

Wrap long lines.

llvm-svn: 30012

crafty with and without it).  Removing it speeds up live intervals 6%.

llvm-svn: 30010

for ROTL availability. This prevents it from forming ROTR for targets that
has ROTR only.

llvm-svn: 29997

llvm-svn: 29996

llvm-svn: 29995

llvm-svn: 29994

llvm-svn: 29989

number of copies, potentially defining live ranges that appear to have
differing value numbers that become identical when coallsced.  Among other
things, this fixes CodeGen/X86/shift-coalesce.ll and PR687.

llvm-svn: 29968

handling.)

llvm-svn: 29954

Move isCommutativeBinOp from SelectionDAG.cpp and DAGCombiner.cpp out. Make it a static method of SelectionDAG.

llvm-svn: 29951

llvm-svn: 29925

llvm-svn: 29921

llvm-svn: 29911

llvm-svn: 29910

3 SDOperand operands. They are replaced by versions which take an array
of SDOperand and the number of operands.

llvm-svn: 29905

entries in the correct order, fixing several fixmes.

llvm-svn: 29902

llvm-svn: 29901

llvm-svn: 29896

paves the way for future changes, increases coallescing opportunities (in
theory, not witnessed in practice), and eliminates the really expensive
LiveIntervals::overlapsAliases method.

llvm-svn: 29890

llvm-svn: 29888

information and exception handling.

llvm-svn: 29881

llvm-svn: 29879

right section.

llvm-svn: 29871

llvm-svn: 29865

instructions which define each value#) to simplify and improve the coallescer.
In particular, this patch:

1. Implements iterative coallescing.
2. Reverts an unsafe hack from handlePhysRegDef, superceeding it with a
   better solution.
3. Implements PR865, "coallescing" away the second copy in code like:

   A = B
   ...
   B = A

This also includes changes to symbolically print registers in intervals
when possible.

llvm-svn: 29862

does emit linkable .o files in very simple cases.

llvm-svn: 29850

defines each value# tracked by the interval.  This will be used to improve
coallescing.

llvm-svn: 29830

llvm-svn: 29805

*** Register mapping ***
  reg 1024 -> %reg1028
  reg 1026 -> EAX
  reg 1027 -> %reg1028

instead of:

*** Register mapping ***
  reg 1024 -> reg 1028
  reg 1026 -> reg 15
  reg 1027 -> reg 1028

llvm-svn: 29803

llvm-svn: 29799

llvm-svn: 29796

    MOV R0, R1
    MOV R1, R0

the second machine instruction is removed. Added a regression test.

llvm-svn: 29792

This reduces selectiondag time on kc++ from 5.43s to 4.98s (9%).  More
significantly, this speeds up the default ppc scheduler from ~1571ms to 1063ms,
a 33% speedup.

llvm-svn: 29743

llvm-svn: 29740