Basically we store floating point values as their integral components, instead of relying
on the semantics of floating point < to differentiate between values.  This is likely to
make the map search be faster anyway.

llvm-svn: 11064

registers (not as the max number of registers).

Change toSpill from a std::set into a std::vector<bool>.

Use the reverse iterator adapter to do a reverse scan of allocatable
registers.

llvm-svn: 11061

where appropriate.

llvm-svn: 11060

llvm-svn: 11057

llvm-svn: 11055

llvm-svn: 11054

llvm-svn: 11052

llvm-svn: 11050

llvm-svn: 11049

llvm-svn: 11048

llvm-svn: 11047

term) working on bytecode size stuff.

llvm-svn: 11046

MRegisterInfo::isVirtualRegister.

llvm-svn: 11045

llvm-svn: 11044

llvm-svn: 11043

llvm-svn: 11041

llvm-svn: 11040

llvm-svn: 11038

method

llvm-svn: 11037

Fix a spello
Tighten up the assertion checking

No functionality changes.

llvm-svn: 11036

* Turn a bunch of instance variables into automatic variables

llvm-svn: 11035

Move Passes.h (which defines the interface to this file) to the top.
Move statistics to the top of the file.
Add a comment

llvm-svn: 11034

fixes the crash in 176.gcc.

llvm-svn: 11033

any test cases :-)

llvm-svn: 11032

of a linear search to find the first range for comparisons. This cuts
down the linear scan register allocator running time by a factor of 3
in 254.perlbmk and by a factor of 2.2 in 176.gcc.

llvm-svn: 11030

llvm-svn: 11029

Simplification of LiveIntervals::Interval::overlaps() and addition of
examples to overlaps() and liveAt() to make them clearer.

llvm-svn: 11028

llvm-svn: 11027

llvm-svn: 11026

llvm-svn: 11025

llvm-svn: 11024

llvm-svn: 11022

llvm-svn: 11021

FP_REG_KILL instructions at the end of blocks involved with critical edges.

Fix a bug where FP_REG_KILL instructions weren't inserted in fall through
unconditional branches.  Perhaps this will fix some linscan problems?

llvm-svn: 11019

Implement LiveVariables::getIndexMachineBasicBlock

llvm-svn: 11018

choose an ostream.

llvm-svn: 11016

llvm-svn: 11015

llvm-svn: 11006

llvm-svn: 11005

llvm-svn: 11003