llvm-svn: 15098

the end will reduce erase() runtimes.

llvm-svn: 15093

fortunately, they are easy to handle if we know about them.  This patch fixes
some serious pessimization of code produced by the linscan register allocator.

llvm-svn: 15092

llvm-svn: 15091

llvm-svn: 15089

llvm-svn: 15078

llvm-svn: 15073

compile time for 176.gcc from 5.6 secs to 4.7 secs.

llvm-svn: 15072

llvm-svn: 15069

llvm-svn: 15068

llvm-svn: 15067

stack slots. This is in preparation for the iterative linear scan.

llvm-svn: 15032

llvm-svn: 15031

llvm-svn: 15011

llvm-svn: 15005

is a simple change, but seems to improve code a little.  For example, on
256.bzip2, we went from 75.0s -> 73.33s (2% speedup).

llvm-svn: 15004

llvm-svn: 15003

ask instructions for their parent.

llvm-svn: 14998

llvm-svn: 14997

llvm-svn: 14996

* vreg <-> vreg joining now works, enable it unconditionally when joining
  is enabled (which is the default).
* Fix a serious pessimization of spill code where we were saying that a
  spilled DEF operand was live into the subsequent instruction.  This allows
  for substantially better code when spilling starts to happen.

llvm-svn: 14993

order, causing the inactive list in the linearscan list to get unsorted, which
basically fuxored everything up severely.

These seems to fix the joiner, so with more testing I will enable it by default.

llvm-svn: 14992

llvm-svn: 14991

is sorted.  This is not the case currently, which is causing no end of
problems.

llvm-svn: 14990

Heavily refactor handleVirtualRegisterDef, adding comments and making it more
efficient.  It is also much easier to follow and convince ones self that it is
correct :)

Add -debug output to the joine, showing the result of joining the intervals.

llvm-svn: 14989

remove map that is not needed

llvm-svn: 14988

but make virtreg->virtreg joining stay off by default

llvm-svn: 14916

llvm-svn: 14866

llvm-svn: 14865

llvm-svn: 14845

llvm-svn: 14725

* Fix spacing, grammar in comment
* Make code layout consistent
* Wrap code at 80 cols
* Delete spurious blank lines

No functional changes.

llvm-svn: 14721

llvm-svn: 14720

llvm-svn: 14719

llvm-svn: 14679

llvm-svn: 14655

classes: just ignore that move. Thanks to Vladimir Prus who found the
bug!

llvm-svn: 14644

basic block clear()'s all of the operands lists, including phis.  This
caused removePredecessor to get confused later.  Because of this, we just
nuke (without prejudice) PHI nodes in unreachable blocks.

llvm-svn: 14635

llvm-svn: 14626

llvm-svn: 14622