* Do not insert a new entry into NewPhiNodes during the rename pass if there are no PHIs in a block.
 * Do not compute WriteSets in parallel

llvm-svn: 8858

* Eliminate the KillList instance variable, instead, just delete loads and
  stores as they are "renamed", and delete allocas when they are done
* Make the 'visited' set an instance variable to avoid passing it on the stack.

llvm-svn: 8857

llvm-svn: 8856

Print literal doubles using ftostr instead of <<, because it yields higher precision numbers.

llvm-svn: 8855

constants as necessary due to type resolution.  With this change, the
following spec benchmarks now link: 176.gcc, 177.mesa, 252.eon,
253.perlbmk, & 300.twolf.  IOW, all SPEC INT and FP benchmarks now link.

llvm-svn: 8853

llvm-svn: 8852

and because, while the class used by the interface is abstract, the actual
concept is not.

llvm-svn: 8850

as 'by reference' arguments.

llvm-svn: 8849

llvm-svn: 8848

llvm-svn: 8847

llvm-svn: 8846

once!

llvm-svn: 8845

llvm-svn: 8844

llvm-svn: 8843

machinery.  This dramatically simplifies how things works, removes irritating
little corner cases, and overall improves speed and reliability.

Highlights of this change are:

1. The exponential algorithm built into the code is now gone.  For example
   the time to disassemble one bytecode file from the mesa benchmark went
   from taking 12.5s to taking 0.16s.
2. The linker bugs should be dramatically reduced.  The one remaining bug
   has to do with constant handling, which I actually introduced in
   "union-find" checkins.
3. The code is much easier to follow, as a result of fewer special cases.
   It's probably also smaller.  yaay.

llvm-svn: 8842

TestRunner tests).
This makes creating the new test database class easier to implement.

llvm-svn: 8841

ressurected, just ifdef them out for now.

llvm-svn: 8840

llvm-svn: 8839

This interferes with QMTest and the new test database.

llvm-svn: 8838

llvm-svn: 8836

llvm-svn: 8835

This makes use of the new PATypeHolder's to keep types from being deleted
prematurely, instead of the wierd "self reference" garbage.  This is easier
to understand and more efficient as well.

llvm-svn: 8834

merging of types.  This makes it MUCH more efficient than before, also
making things simpler.

llvm-svn: 8833

can just use PATypeHolders

llvm-svn: 8832

significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.

llvm-svn: 8828

significantly more complete.  Instead, just make DerivedType's AbstractTypeUser's,
and make Value contain a PATypeHolder.  This will also be more efficient in the
future.

llvm-svn: 8827

PATypeHandle class

llvm-svn: 8825

llvm-svn: 8824

llvm-svn: 8823

llvm-svn: 8822

A. do not just test LLC, or even the sparc backend
B. are cut down versions of tests that exist in other places

llvm-svn: 8821

llvm-svn: 8820

Moved enum and command-line option in separate file. Also added function that returns the user selected register allocator to the caller.

llvm-svn: 8819

llvm-svn: 8818

llvm-svn: 8817

llvm-svn: 8816

llvm-svn: 8815

llvm-svn: 8814

llvm-svn: 8813

llvm-svn: 8812