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

so they can be implemented without separate clang builtins.

llvm-svn: 121299

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

llvm-svn: 121292

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

llvm-svn: 121291

llvm-svn: 121289

llvm-svn: 121287

llvm-svn: 121286

llvm-svn: 121285

llvm-svn: 121283

llvm-svn: 121281

ordering of thumb mode.

llvm-svn: 121280

llvm-svn: 121279

llvm-svn: 121276

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: 121273

llvm-svn: 121272

llvm-svn: 121262

llvm-svn: 121250

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: 121233

should use that.

llvm-svn: 121231

llvm-svn: 121227

llvm-svn: 121226

llvm-svn: 121224

build: Don't force -flat_namespace or '-undefined suppress' on unsuspecting users of LLVM makefiles, these options really shouldn't be used on Darwin.

llvm-svn: 121223

llvm-svn: 121222

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

so they can be implemented without clang builtins.

llvm-svn: 121213

llvm-svn: 121212

llvm-svn: 121211

so they can be implemented without clang builtins.

llvm-svn: 121209