two spillers produce perfectly identical code (at least on povray and eon),
but the simple spiller is substantially faster than the local spiller. Once
the local spiller is improved, we can switch back.

Switching cuts 5.2% off of the llc time for povray (about 1.3s).

llvm-svn: 16608

use a simple vector.  This speeds up -spiller=simple from taking 22s to taking
.1s on povray (debug build).  This change does not modify the generated code.

llvm-svn: 16607

data structures).  Fix the print method to send to the right ostream, not
always cerr.  Delete typedefs that are only used once.

llvm-svn: 16606

the beginning of processing the next one.

llvm-svn: 16605

prune #includes, add print/dump methods, etc.  No functionality changes.

llvm-svn: 16604

compile on windows. This patch was contributed by Paolo Invernizzi.

llvm-svn: 16539

llvm-svn: 16533

runs (if coalescing is disabled for example).

llvm-svn: 16259

analysis running time from 2.7869secs to 2.5226secs on 176.gcc.

llvm-svn: 16244

llvm-svn: 16188

llvm-svn: 16187

llvm-svn: 16153

Patch contributed by Paolo Invernizzi!

llvm-svn: 16152

free allocatable register, we prefer the a free one with the most uses
of inactive intervals.

llvm-svn: 16148

free allocatable register, we prefer the a free one with the most uses
of inactive intervals. This causes less spills and performes a bit
better compared to gcc:

Program                 | GCC/LLC (Before)| GCC/LLC (After)
164.gzip/164.gzip       | 0.59            | 0.60
175.vpr/175.vpr         | 0.57            | 0.58
176.gcc/176.gcc         | 0.59            | 0.61
181.mcf/181.mcf         | 0.94            | 0.95
186.crafty/186.crafty   | 0.62            | 0.62
197.parser/197.parser   | 0.89            | 0.88
252.eon/252.eon         | 0.61            | 0.66
253.perlbmk/253.perlbmk | 0.79            | 0.84
254.gap/254.gap         | 0.81            | 0.81
255.vortex/255.vortex   | 0.92            | 0.93
256.bzip2/256.bzip2     | 0.69            | 0.69
300.twolf/300.twolf     | 0.91            | 0.90

llvm-svn: 16147

stored in a binary heap.

llvm-svn: 16143

Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.

llvm-svn: 16137

lists. Instead of scanning the vector backwards, scan it forward and
swap each element we want to erase. Then at the end erase all removed
intervals at once. This doesn't save much: 0.08s out of 4s when
compiling 176.gcc.

llvm-svn: 16136

llvm-svn: 16135

llvm-svn: 16123

Put this change back in after testing from Reid proved its innocence.  getSpillSize now returns value in bits

llvm-svn: 16102

llvm-svn: 16077

LiveVariables.

llvm-svn: 16076

runs after the initial run of the live interval analysis.

llvm-svn: 16075

investicated further as the linearscan variants don't really need
LiveVariables...

llvm-svn: 16074

Back out change to divide getSpillSize by 8 until I figure out why it breaks x86, which has register sizes in bits.

llvm-svn: 16073

llvm-svn: 16071

llvm-svn: 16070

register set anymore. Its users now use the MRegisterInfo API.

llvm-svn: 16061

llvm-svn: 16060

 Regression.CodeGen.Generic.2004-04-09-SameValueCoalescing.llx and the
code size problem.

This bug prevented us from doing most register coallesces.

llvm-svn: 16031

with emitting .xwords when not on an 8-byte boundary (.xword 0 is not the
same as 8 .byte 0's).  Because we do not know when or when we are not aligned,
just emit bytes like the old V9 asmprinter did.

llvm-svn: 16006

bytes.

llvm-svn: 15970

of getRegClass

llvm-svn: 15967

llvm-svn: 15906

Also, squash a use of TargetInstrInfo::isNop().

llvm-svn: 15905

llvm-svn: 15897

llvm-svn: 15894

llvm-svn: 15888

llvm-svn: 15880