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

llvm-svn: 15870

llvm-svn: 15868

hear it for ".".

llvm-svn: 15863

llvm-svn: 15845

llvm-svn: 15838

llvm-svn: 15834

llvm-svn: 15833