llvm-6502/include/llvm/CodeGen
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
CollectorMetadata.h
Collectors.h
DwarfWriter.h
ELFRelocation.h
FileWriters.h Use PassManagerBase instead of FunctionPassManager for functions 2008-03-11 22:29:46 +00:00
IntrinsicLowering.h
LinkAllCodegenComponents.h
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
MachineDominators.h
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
MachineFunctionPass.h
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
MachineLocation.h Rename MRegisterInfo to TargetRegisterInfo. 2008-02-10 18:45:23 +00:00
MachineLoopInfo.h
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
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
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
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
ScheduleDAG.h Use std::set instead of std::priority_queue for the RegReductionPriorityQueue. 2008-04-29 09:07:59 +00:00
SchedulerRegistry.h
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