Roman Levenstein a0201d5204 Use std::set instead of std::priority_queue for the RegReductionPriorityQueue. ...

This removes the existing bottleneck related to the removal of elements from 
the middle of the queue.

Also fixes a subtle bug in ScheduleDAGRRList::CapturePred:
It was updating the state of the SUnit before removing it. As a result, the
comparison operators were working incorrectly and this SUnit could not be removed 
from the queue properly.

Reviewed by Evan and Dan. Approved by Dan.



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

2008-04-29 09:07:59 +00:00

..

AsmPrinter.h

Replace all target specific implicit def instructions with a target independent one: TargetInstrInfo::IMPLICIT_DEF.

2008-03-15 00:03:38 +00:00

BreakCriticalMachineEdge.h

Fixes for BreakCriticalMachineCodeEdge by Fernando.

2008-01-27 19:51:03 +00:00

CallingConvLower.h

Add new CC lowering rule: provide a list of registers, which can be 'shadowed',

2008-04-02 05:23:57 +00:00

Collector.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

CollectorMetadata.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

Collectors.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

DwarfWriter.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ELFRelocation.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

FileWriters.h

Use PassManagerBase instead of FunctionPassManager for functions

2008-03-11 22:29:46 +00:00

IntrinsicLowering.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

LinkAllCodegenComponents.h

Setting GlobalDirective in TargetAsmInfo by default rather than

2008-01-07 02:31:11 +00:00

LiveInterval.h

Special handling of zero-sized live intervals.

2008-04-03 16:40:27 +00:00

LiveIntervalAnalysis.h

Use of implicit_def is not part of live interval. Create empty intervals for the uses when the live interval is being spilled.

2008-04-11 17:53:36 +00:00

LiveVariables.h

Rewrite LiveVariable liveness computation. The new implementation is much simplified. It eliminated the nasty recursive routines and removed the partial def / use bookkeeping. There is also potential for performance improvement by replacing the conservative handling of partial physical register definitions. The code is currently disabled until live interval analysis is taught of the name scheme.

2008-04-16 09:46:40 +00:00

MachineBasicBlock.h

- Check if a register is livein before removing it. It may have already been removed.

2008-04-24 09:06:33 +00:00

MachineCodeEmitter.h

Correlate stubs with functions in JIT: when emitting a stub, the JIT tells the memory manager which function

2008-04-16 20:46:05 +00:00

MachineConstantPool.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineDominators.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineFrameInfo.h

Add a quick and dirty "loop aligner pass". x86 uses it to align its loops to 16-byte boundaries.

2008-02-28 00:43:03 +00:00

MachineFunction.h

Rename SSARegMap -> MachineRegisterInfo in keeping with the idea

2007-12-31 04:13:23 +00:00

MachineFunctionPass.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineInstr.h

Rename MemOperand to MachineMemOperand. This was suggested by

2008-04-07 19:35:22 +00:00

MachineInstrBuilder.h

Rename MemOperand to MachineMemOperand. This was suggested by

2008-04-07 19:35:22 +00:00

MachineJumpTableInfo.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineLocation.h

Rename MRegisterInfo to TargetRegisterInfo.

2008-02-10 18:45:23 +00:00

MachineLoopInfo.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineMemOperand.h

Rename MemOperand to MachineMemOperand. This was suggested by

2008-04-07 19:35:22 +00:00

MachineModuleInfo.h

Update comments to use 2.0 syntax type names.

2008-04-09 18:24:25 +00:00

MachineOperand.h

Back out r48353. Not needed.

2008-03-14 22:01:01 +00:00

MachinePassRegistry.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

MachineRegisterInfo.h

update comment.

2008-04-01 00:54:39 +00:00

MachineRelocation.h

Fix the failures in the PPC JIT by marking relocation entries for

2008-01-21 22:27:27 +00:00

MachORelocation.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

Passes.h

Add a quick and dirty "loop aligner pass". x86 uses it to align its loops to 16-byte boundaries.

2008-02-28 00:43:03 +00:00

PseudoSourceValue.h

Follow Chris' suggestion; change the PseudoSourceValue accessors

2008-02-07 18:41:25 +00:00

RegAllocRegistry.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

RegisterCoalescer.h

Rename MRegisterInfo to TargetRegisterInfo.

2008-02-10 18:45:23 +00:00

RegisterScavenging.h

Allow registers defined by implicit_def to be clobbered.

2008-04-10 23:47:53 +00:00

RuntimeLibcalls.h

Implement more support for fp-to-i128 and i128-to-fp conversions.

2008-03-10 23:03:31 +00:00

SchedGraphCommon.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

ScheduleDAG.h

Use std::set instead of std::priority_queue for the RegReductionPriorityQueue.

2008-04-29 09:07:59 +00:00

SchedulerRegistry.h

Don't attribute in file headers anymore. See llvmdev for the

2007-12-29 19:59:42 +00:00

SelectionDAG.h

Fix the SVOffset values for loads and stores produced by

2008-04-28 17:15:20 +00:00

SelectionDAGISel.h

Avoid creating chain dependencies from CopyToReg nodes to load and store

2008-03-27 19:56:19 +00:00

SelectionDAGNodes.h

Check we aren't trying to convert PPC long double.

2008-04-20 18:23:46 +00:00

ValueTypes.h

Add MVT::is128BitVector and is64BitVector. Shrink

2008-03-01 03:40:57 +00:00

ValueTypes.td

remove attribution from a variety of miscellaneous files.

2007-12-29 22:59:10 +00:00