Arnaud A. de Grandmaison 8025a39d11 [PBQP] Tweak spill costs and coalescing benefits ... This patch improves how the different costs (register, interference, spill and coalescing) relates together. The assumption is now that: - coalescing (or any other "side effect" of reg alloc) is negative, and instead of being derived from a spill cost, they use the block frequency info. - spill costs are in the [MinSpillCost:+inf( range - register or interference costs are in [0.0:MinSpillCost( or +inf The current MinSpillCost is set to 10.0, which is a random value high enough that the current constraint builders do not need to worry about when settings costs. It would however be worth adding a normalization step for register and interference costs as the last step in the constraint builder chain to ensure they are not greater than SpillMinCost (unless this has some sense for some architectures). This would work well with the current builder pipeline, where all costs are tweaked relatively to each others, but could grow above MinSpillCost if the pipeline is deep enough. The current heuristic is tuned to depend rather on the number of uses of a live interval rather than a density of uses, as used by the greedy allocator. This heuristic provides a few percent improvement on a number of benchmarks (eembc, spec, ...) and will definitely need to change once spill placement is implemented: the current spill placement is really ineficient, so making the cost proportionnal to the number of use is a clear win. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@221292 91177308-0d34-0410-b5e6-96231b3b80d8		2014-11-04 20:51:24 +00:00
..
ADT	Add MapVector::rbegin(), MapVector::rend() to completment MapVector::begin(), MapVector::end().	2014-10-27 17:20:53 +00:00
Analysis	Use AA in LoadCombine	2014-11-03 23:19:16 +00:00
AsmParser	Pass a MemoryBufferRef when we can avoid taking ownership.	2014-08-26 21:49:01 +00:00
Bitcode	Spell out the template args for compilers having issues with the injected class	2014-09-15 16:13:33 +00:00
CodeGen	[PBQP] Tweak spill costs and coalescing benefits	2014-11-04 20:51:24 +00:00
Config	Re-land r219354: Use llvm-symbolizer to symbolize LLVM/Clang crash dumps.	2014-10-10 22:06:59 +00:00
DebugInfo	Constify input argument of RelocVisitor and DWARFContext constructors. NFC.	2014-10-20 20:28:51 +00:00
ExecutionEngine	[MCJIT] Turn the getSymbolAddress free function created in r218626 into a static	2014-10-01 04:11:13 +00:00
IR	Rename END_WITH_NULL to LLVM_END_WITH_NULL and move to Compiler.h	2014-11-04 01:12:21 +00:00
IRReader	Pass a MemoryBufferRef when we can avoid taking ownership.	2014-08-26 21:49:01 +00:00
LineEditor	[C++11] Replace OwningPtr with std::unique_ptr in places where it doesn't break the API.	2014-04-21 09:34:48 +00:00
Linker	Remove the PreserveSource linker mode.	2014-10-28 00:24:16 +00:00
LTO	Add an option to the LTO code generator to disable vectorization during LTO	2014-10-26 21:50:58 +00:00
MC	Revert r221150, as it broke sanitizer tests	2014-11-03 12:19:03 +00:00
Object	Add the code and test cases for 32-bit Intel to llvm-objdump’s Mach-O symbolizer.	2014-11-04 00:43:16 +00:00
Option	Add an overload of getLastArgNoClaim taking two OptSpecifiers.	2014-09-12 19:42:53 +00:00
ProfileData	Use ErrorOr for the ::create factory on instrumented and sample profilers.	2014-11-03 00:51:45 +00:00
Support	Remove FindProgramByName. NFC.	2014-11-04 12:35:47 +00:00
TableGen	[TableGen] Fully resolve class-instance values before defs in multiclasses	2014-09-16 17:14:13 +00:00
Target	Support REG_SEQUENCE in tablegen.	2014-11-02 23:46:51 +00:00
Transforms	Shrinkify libcalls: use float versions of double libm functions with fast-math (bug 17850)	2014-10-22 15:29:23 +00:00
CMakeLists.txt	Remove llvm_headers_do_not_build for the benefit of XCode and Visual Studio users.	2014-08-14 00:51:47 +00:00
InitializePasses.h	Add a new pass FunctionTargetTransformInfo. This pass serves as a	2014-09-18 00:34:14 +00:00
LinkAllIR.h	[cleanup] Move the Dominators.h and Verifier.h headers into the IR	2014-01-13 09:26:24 +00:00
LinkAllPasses.h	Make AAMDNodes ctor and operator bool (!!!) explicit, mop up bugs and weirdness exposed by it.	2014-10-04 22:44:29 +00:00
module.modulemap	[modules] Stop excluding Support/Debug.h from the Support module. This header	2014-10-13 00:41:03 +00:00
module.modulemap.build	[modules] Add module maps for LLVM. These are not quite ready for prime-time	2014-05-21 02:46:14 +00:00
Pass.h	Revert "[PM] Add pass run listeners to the pass manager."	2014-05-15 17:49:20 +00:00
PassAnalysisSupport.h	[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.	2014-04-14 00:51:57 +00:00
PassInfo.h	Remove pimpl class from PassRegistry.	2014-06-12 16:06:51 +00:00
PassManager.h	Move the old pass manager infrastructure into a legacy namespace and	2013-11-09 12:26:54 +00:00
PassRegistry.h	[PM] Remove an unused and rather expensive mapping from an analysis	2014-10-06 00:30:59 +00:00
PassSupport.h	Defining a new API for debug options that doesn't rely on static global cl::opts.	2014-10-15 21:54:35 +00:00