llvm-svn: 121320

llvm-svn: 121319

llvm-svn: 121317

for more thorough cleanup.

llvm-svn: 121315

llvm-svn: 121314

llvm-svn: 121313

Added test to check bl __aeabi_read_tp gets emitted properly for ELF/ASM
as well as ELF/OBJ (including fixup)

Also added support for ELF::R_ARM_TLS_IE32

llvm-svn: 121312

llvm-svn: 121311

llvm-svn: 121310

llvm-svn: 121309

llvm-svn: 121308

llvm-svn: 121307

The hint is simply tried first and then forgotten if it couldn't be allocated
immediately.

llvm-svn: 121306

llvm-svn: 121305

multiply instructions.

llvm-svn: 121301

llvm-svn: 121297

abstract priority queue interface in subclasses that want to override the
priority calculations.

Subclasses must provide a getPriority() implementation instead.

This approach requires less code as long as priorities are expressable as simple
floats, and it avoids the dangers of defining potentially expensive priority
comparison functions.

It also should speed up priority_queue operations since they no longer have to
chase pointers when comparing registers. This is not measurable, though.

Preferably, we shouldn't use floats to guide code generation. The use of floats
here is derived from the use of floats for spill weights. Spill weights have a
dynamic range that doesn't lend itself easily to a fixpoint implementation.

When someone invents a stable spill weight representation, it can be reused for
allocation priorities.

llvm-svn: 121294

llvm-svn: 121293

for the source field when it's the whole thing that's being referenced.

llvm-svn: 121291

llvm-svn: 121289

llvm-svn: 121285

llvm-svn: 121283

llvm-svn: 121281

ordering of thumb mode.

llvm-svn: 121280

llvm-svn: 121279

both forward and backward scheduling. Rename it to
ScoreboardHazardRecognizer (Scoreboard is one word). Remove integer
division from the scoreboard's critical path.

llvm-svn: 121274

llvm-svn: 121272

llvm-svn: 121262

llvm-svn: 121238

This new register allocator is initially identical to RegAllocBasic, but it will
receive all of the tricks that RegAllocBasic won't get.

RegAllocGreedy will eventually replace linear scan.

llvm-svn: 121234

llvm-svn: 121226

llvm-svn: 121224

thumb vs. arm mode differences in WriteNopData().

llvm-svn: 121219

Minor optimization to the use of IntervalMap iterators. They are fairly
heavyweight, so prefer SI.valid() over SI != end().

llvm-svn: 121217

llvm-svn: 121216

the order of the bytes in the data stream is flipped around.

llvm-svn: 121215

llvm-svn: 121212

llvm-svn: 121211

before:
        4 assembler - Number of assembler layout and relaxation steps
    78563 assembler - Number of emitted assembler fragments
  8693904 assembler - Number of emitted object file bytes
   271223 assembler - Number of evaluated fixups
330771677 assembler - Number of fragment layouts
     5958 assembler - Number of relaxed instructions
  2508361 mcexpr    - Number of MCExpr evaluations

real	0m26.123s
user	0m25.694s
sys	0m0.388s

after:

      4 assembler - Number of assembler layout and relaxation steps
  78563 assembler - Number of emitted assembler fragments
8693904 assembler - Number of emitted object file bytes
 271223 assembler - Number of evaluated fixups
 231507 assembler - Number of fragment layouts
   5958 assembler - Number of relaxed instructions
2508361 mcexpr    - Number of MCExpr evaluations

real	0m2.500s
user	0m2.113s
sys	0m0.273s

And yes, the outputs are identical :-)

llvm-svn: 121207

llvm-svn: 121206