Evan Cheng d4f759696d Add a really faster pre-RA scheduler (-pre-RA-sched=linearize). It doesn't use ...

any scheduling heuristics nor does it build up any scheduling data structure
that other heuristics use. It essentially linearize by doing a DFA walk but
it does handle glues correctly.

IMPORTANT: it probably can't handle all the physical register dependencies so
it's not suitable for x86. It also doesn't deal with dbg_value nodes right now
so it's definitely is still WIP.

rdar://12474515


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

2012-10-17 19:39:36 +00:00

..

PBQP

Fix a stub signature. HeuristicReduce should return a bool.

2012-08-23 19:06:23 +00:00

Analysis.h

Fix a long standing tail call optimization bug. When a libcall is emitted

2012-04-10 01:51:00 +00:00

AsmPrinter.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

CalcSpillWeights.h

…

CallingConvLower.h

Fix PR13899

2012-10-01 16:44:04 +00:00

CommandFlags.h

Add a new interface to allow IR-level passes to access codegen-specific information.

2012-10-10 22:04:55 +00:00

DFAPacketizer.h

Revert r158679 - use case is unclear (and it increases the memory footprint).

2012-06-22 20:27:13 +00:00

EdgeBundles.h

Give a small negative bias to giant edge bundles.

2012-05-21 03:11:23 +00:00

FastISel.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

FunctionLoweringInfo.h

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

GCMetadata.h

Change comment into proper Doxygen member comment.

2012-06-22 16:00:48 +00:00

GCMetadataPrinter.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

GCs.h

…

GCStrategy.h

Convert comments to proper Doxygen comments.

2012-06-09 00:01:45 +00:00

IntrinsicLowering.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

ISDOpcodes.h

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

JITCodeEmitter.h

…

LatencyPriorityQueue.h

…

LexicalScopes.h

Guard private fields that are unused in Release builds with #ifndef NDEBUG.

2012-06-16 21:48:13 +00:00

LinkAllAsmWriterComponents.h

…

LinkAllCodegenComponents.h

…

LiveInterval.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

LiveIntervalAnalysis.h

Fix function parameter spelling in comments. Caught by -Wdocumentation.

2012-10-16 15:37:50 +00:00

LiveRangeEdit.h

Allow LiveRangeEdit to be created with a NULL parent.

2012-05-19 05:25:46 +00:00

LiveStackAnalysis.h

…

LiveVariables.h

Switch most getReservedRegs() clients to the MRI equivalent.

2012-10-15 21:57:41 +00:00

MachineBasicBlock.h

Add a function computeRegisterLiveness() to MachineBasicBlock. This uses analyzePhysReg() from r163694 to heuristically try and determine the liveness state of a physical register upon arrival at a particular instruction in a block.

2012-09-12 10:18:23 +00:00

MachineBlockFrequencyInfo.h

…

MachineBranchProbabilityInfo.h

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

MachineCodeEmitter.h

…

MachineCodeInfo.h

…

MachineConstantPool.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

MachineDominators.h

…

MachineFrameInfo.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

MachineFunction.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

MachineFunctionAnalysis.h

…

MachineFunctionPass.h

…

MachineInstr.h

Remove unused MachineInstr constructors that don't take a DebugLoc argument.

2012-10-07 23:03:22 +00:00

MachineInstrBuilder.h

Change MachineInstrBuilder::addDisp to copy over target flags by default.

2012-10-11 00:15:48 +00:00

MachineInstrBundle.h

Add an analyzePhysReg() function to MachineOperandIteratorBase that analyses an instruction's use of a physical register, analogous to analyzeVirtReg.

2012-09-12 10:03:31 +00:00

MachineJumpTableInfo.h

Move TargetData to DataLayout.

2012-10-08 16:38:25 +00:00

MachineLoopInfo.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

MachineLoopRanges.h

…

MachineMemOperand.h

Add MachineMemOperand::isUnordered().

2012-08-29 21:08:52 +00:00

MachineModuleInfo.h

…

MachineModuleInfoImpls.h

Rename virtual table anchors from Anchor() to anchor() for consistency with the rest of the tree.

2012-09-26 06:36:36 +00:00

MachineOperand.h

Fix PR11985

2012-09-12 21:43:09 +00:00

MachinePassRegistry.h

Allow targets to select the default scheduler by name.

2012-04-19 01:34:10 +00:00

MachinePostDominators.h

Make MachinePostDominatorTree::DT private

2012-09-18 13:49:54 +00:00

MachineRegisterInfo.h

Merge MRI::isPhysRegOrOverlapUsed() into isPhysRegUsed().

2012-10-17 18:44:18 +00:00

MachineRelocation.h

…

MachineScheduler.h

misched: ILP scheduler for experimental heuristics.

2012-10-15 18:02:27 +00:00

MachineSSAUpdater.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

MachORelocation.h

…

Passes.h

Add a new optimization pass: Stack Coloring, that merges disjoint static allocations (allocas). Allocas are known to be

2012-09-06 09:17:37 +00:00

PseudoSourceValue.h

Remove unnecessary classof()'s

2012-10-11 23:30:49 +00:00

RegAllocPBQP.h

Mark unimplemented copy constructors and copy assignment operators as LLVM_DELETED_FUNCTION.

2012-09-17 06:59:23 +00:00

RegAllocRegistry.h

…

RegisterClassInfo.h

Remove RegisterClassInfo::isReserved() and isAllocatable().

2012-10-15 22:41:03 +00:00

RegisterPressure.h

misched: When querying RegisterPressureTracker, always save current and max pressure.

2012-06-11 23:42:23 +00:00

RegisterScavenging.h

Switch most getReservedRegs() clients to the MRI equivalent.

2012-10-15 21:57:41 +00:00

ResourcePriorityQueue.h

…

RuntimeLibcalls.h

…

ScheduleDAG.h

misched: Use the TargetSchedModel interface wherever possible.

2012-10-10 05:43:09 +00:00

ScheduleDAGILP.h

misched: ILP scheduler for experimental heuristics.

2012-10-15 18:02:27 +00:00

ScheduleDAGInstrs.h

misched: Use the TargetSchedModel interface wherever possible.

2012-10-10 05:43:09 +00:00

ScheduleHazardRecognizer.h

misched: Allow disabling scoreboard hazard checking for subtargets with a

2012-06-05 03:44:32 +00:00

SchedulerRegistry.h

Add a really faster pre-RA scheduler (-pre-RA-sched=linearize). It doesn't use

2012-10-17 19:39:36 +00:00

ScoreboardHazardRecognizer.h

Revert r158679 - use case is unclear (and it increases the memory footprint).

2012-06-22 20:27:13 +00:00

SelectionDAG.h

Revert 'Fix a typo 'iff' => 'if''. iff is an abreviation of if and only if. See: http://en.wikipedia.org/wiki/If_and_only_if Commit 164767

2012-09-27 10:14:43 +00:00

SelectionDAGISel.h

Make ISelPosition a local variable.

2012-04-20 22:08:50 +00:00

SelectionDAGNodes.h

Remove unnecessary classof()'s

2012-10-11 23:30:49 +00:00

SlotIndexes.h

Fix a typo (the the => the)

2012-07-23 08:51:15 +00:00

TargetLoweringObjectFileImpl.h

Move the support for using .init_array from ARM to the generic

2012-06-19 00:48:28 +00:00

TargetSchedule.h

misched: Use the TargetSchedModel interface wherever possible.

2012-10-10 05:43:09 +00:00

ValueTypes.h

Revert r164663 due to buildbot failure.

2012-09-26 07:43:06 +00:00

ValueTypes.td

Add in new data types that are used by AMDIL/ANL among others.

2012-09-19 22:47:07 +00:00