Arnaud A. de Grandmaison e2557d9bd1 [PBQP] Do not add an edge between nodes with totally disjoint allowed registers ...

Such edges are zero matrix, and they bring no additional info to the
allocation problem, apart from contributing to nodes' degree. Removing
those edges is expected to improve allocation time.

Tune the spill cost comparison, as this gives better average performances
now that the nodes' degrees has changed.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@230904 91177308-0d34-0410-b5e6-96231b3b80d8

2015-03-01 20:39:34 +00:00

..

PBQP

[PBQP] NDEBUG guards added around code needed for assert.

2015-02-17 07:45:06 +00:00

Analysis.h

Fold a loop for array processing in ComputeLinearIndex

2015-01-14 05:33:01 +00:00

AsmPrinter.h

Centralize handling of the eh_begin and eh_end labels.

2015-02-27 18:18:39 +00:00

BasicTTIImpl.h

Prevent hoisting fmul from THEN/ELSE to IF if there is fmsub/fmadd opportunity.

2015-02-23 19:15:16 +00:00

CalcSpillWeights.h

…

CallingConvLower.h

ARM: treat [N x i32] and [N x i64] as AAPCS composite types

2015-02-24 17:22:34 +00:00

CommandFlags.h

Add r228980 back.

2015-02-17 20:48:01 +00:00

DAGCombine.h

…

DFAPacketizer.h

…

DIE.h

Make DIE.h a public CodeGen header.

2015-01-05 21:29:41 +00:00

EdgeBundles.h

…

FastISel.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

FunctionLoweringInfo.h

Remove dead code for llvm.eh.selector in the old EH model

2015-01-14 18:49:39 +00:00

GCMetadata.h

Revert GCStrategy ownership changes

2015-01-26 18:26:35 +00:00

GCMetadataPrinter.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

GCs.h

clang-format all the GC related files (NFC)

2015-01-16 23:16:12 +00:00

GCStrategy.h

Re-sort #include lines using my handy dandy ./utils/sort_includes.py

2015-02-13 09:09:03 +00:00

IntrinsicLowering.h

…

ISDOpcodes.h

Reverted 230471 - gather scatter handling in table gen.

2015-03-01 08:23:41 +00:00

LatencyPriorityQueue.h

…

LexicalScopes.h

AsmPrinter: Stop creating DebugLocs

2015-02-17 00:02:27 +00:00

LinkAllAsmWriterComponents.h

…

LinkAllCodegenComponents.h

Introduce an example statepoint GC strategy

2015-01-07 19:07:50 +00:00

LiveInterval.h

LiveRangeCalc: Rename some parameters from kill to use, NFC.

2015-02-18 01:50:52 +00:00

LiveIntervalAnalysis.h

[LiveIntervalAnalysis] Speed up creation of live ranges for physical registers

2015-02-06 18:42:41 +00:00

LiveIntervalUnion.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

LivePhysRegs.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

LiveRangeEdit.h

…

LiveRegMatrix.h

…

LiveStackAnalysis.h

…

LiveVariables.h

…

MachineBasicBlock.h

…

MachineBlockFrequencyInfo.h

…

MachineBranchProbabilityInfo.h

…

MachineCombinerPattern.h

…

MachineConstantPool.h

…

MachineDominanceFrontier.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

MachineDominators.h

MachineDominators: Move applySplitCriticalEdges into the cpp file.

2015-02-27 23:13:13 +00:00

MachineFrameInfo.h

Add the llvm.frameallocate and llvm.recoverframeallocation intrinsics

2015-01-13 00:48:10 +00:00

MachineFunction.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

MachineFunctionAnalysis.h

…

MachineFunctionPass.h

…

MachineInstr.h

Rewrite MachineOperand::print and MachineInstr::print to avoid

2015-02-27 00:11:34 +00:00

MachineInstrBuilder.h

…

MachineInstrBundle.h

…

MachineJumpTableInfo.h

…

MachineLoopInfo.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

MachineMemOperand.h

…

MachineModuleInfo.h

Unify the two EH personality classification routines I wrote

2015-02-14 00:21:02 +00:00

MachineModuleInfoImpls.h

…

MachineOperand.h

Rewrite MachineOperand::print and MachineInstr::print to avoid

2015-02-27 00:11:34 +00:00

MachinePassRegistry.h

Refactoring cl::parser construction and initialization.

2015-01-22 21:01:12 +00:00

MachinePostDominators.h

…

MachineRegionInfo.h

…

MachineRegisterInfo.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

MachineScheduler.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

MachineSSAUpdater.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

MachineTraceMetrics.h

…

MachineValueType.h

Make VTs and UnicodeCharSet ctors constexpr if the compiler supports it.

2015-03-01 18:10:07 +00:00

MachORelocation.h

…

Passes.h

Revert r229944: EH: Prune unreachable resume instructions during Dwarf EH preparation

2015-02-20 02:15:36 +00:00

PBQPRAConstraint.h

…

PseudoSourceValue.h

…

RegAllocPBQP.h

[PBQP] Do not add an edge between nodes with totally disjoint allowed registers

2015-03-01 20:39:34 +00:00

RegAllocRegistry.h

…

RegisterClassInfo.h

…

RegisterPressure.h

…

RegisterScavenging.h

…

ResourcePriorityQueue.h

…

RuntimeLibcalls.h

…

ScheduleDAG.h

New method SDep::isNormalMemoryOrBarrier() in ScheduleDAGInstrs.cpp.

2015-01-07 13:38:29 +00:00

ScheduleDAGInstrs.h

…

ScheduleDFS.h

…

ScheduleHazardRecognizer.h

…

SchedulerRegistry.h

…

ScoreboardHazardRecognizer.h

…

SelectionDAG.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

SelectionDAGISel.h

[cleanup] Re-sort all the #include lines in LLVM using

2015-01-14 11:23:27 +00:00

SelectionDAGNodes.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00

SlotIndexes.h

Removing LLVM_EXPLICIT, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:00:20 +00:00

StackMapLivenessAnalysis.h

…

StackMaps.h

…

StackProtector.h

…

TargetLoweringObjectFileImpl.h

Add r228939 back with a fix.

2015-02-17 23:34:51 +00:00

TargetSchedule.h

…

ValueTypes.h

Make VTs and UnicodeCharSet ctors constexpr if the compiler supports it.

2015-03-01 18:10:07 +00:00

ValueTypes.td

Intrinsics: introduce llvm_any_ty aka ValueType Any

2015-01-22 20:14:38 +00:00

VirtRegMap.h

Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition.

2015-02-15 22:54:22 +00:00