llvm::ReadyQueue Class Reference

Helpers for implementing custom MachineSchedStrategy classes. More...

#include "llvm/CodeGen/MachineScheduler.h"

Public Types
using	iterator = std::vector<SUnit*>::iterator

Public Member Functions
	ReadyQueue (unsigned id, const Twine &name)
unsigned	getID () const
StringRef	getName () const
bool	isInQueue (SUnit *SU) const
bool	empty () const
void	clear ()
unsigned	size () const
iterator	begin ()
iterator	end ()
ArrayRef< SUnit * >	elements ()
iterator	find (SUnit *SU)
void	push (SUnit *SU)
iterator	remove (iterator I)
LLVM_ABI void	dump () const

Detailed Description

Helpers for implementing custom MachineSchedStrategy classes.

These take care of the book-keeping associated with list scheduling heuristics. ReadyQueue encapsulates vector of "ready" SUnits with basic convenience methods for pushing and removing nodes. ReadyQueue's are uniquely identified by an ID. SUnit::NodeQueueId is a mask of the ReadyQueues the SUnit is in.

This is a convenience class that may be used by implementations of MachineSchedStrategy.

Definition at line 564 of file MachineScheduler.h.

Member Typedef Documentation

iterator

using llvm::ReadyQueue::iterator = std::vector<SUnit*>::iterator

Definition at line 585 of file MachineScheduler.h.

Constructor & Destructor Documentation

ReadyQueue()

llvm::ReadyQueue::ReadyQueue ( unsigned id, const Twine & name )

inline

Definition at line 570 of file MachineScheduler.h.

References name.

Member Function Documentation

begin()

iterator llvm::ReadyQueue::begin ( )

inline

Definition at line 587 of file MachineScheduler.h.

Referenced by llvm::ConvergingVLIWScheduler::pickNodeFromQueue(), and llvm::ConvergingVLIWScheduler::readyQueueVerboseDump().

clear()

void llvm::ReadyQueue::clear ( )

inline

Definition at line 581 of file MachineScheduler.h.

dump()

LLVM_DUMP_METHOD void ReadyQueue::dump

(

)

const

Definition at line 903 of file MachineScheduler.cpp.

References llvm::dbgs(), and LLVM_DUMP_METHOD.

Referenced by llvm::ConvergingVLIWScheduler::pickNodeFromQueue().

elements()

ArrayRef< SUnit * > llvm::ReadyQueue::elements ( )

inline

Definition at line 591 of file MachineScheduler.h.

Referenced by computeRemLatency().

empty()

bool llvm::ReadyQueue::empty ( ) const

inline

Definition at line 579 of file MachineScheduler.h.

end()

iterator llvm::ReadyQueue::end ( )

inline

Definition at line 589 of file MachineScheduler.h.

Referenced by llvm::ConvergingVLIWScheduler::pickNodeFromQueue(), and llvm::ConvergingVLIWScheduler::readyQueueVerboseDump().

find()

iterator llvm::ReadyQueue::find ( SUnit * SU )

inline

Definition at line 593 of file MachineScheduler.h.

References llvm::find().

getID()

unsigned llvm::ReadyQueue::getID ( ) const

inline

Definition at line 572 of file MachineScheduler.h.

Referenced by llvm::ConvergingVLIWScheduler::pickNodeFromQueue(), llvm::ConvergingVLIWScheduler::SchedulingCost(), and llvm::HexagonConvergingVLIWScheduler::SchedulingCost().

getName()

StringRef llvm::ReadyQueue::getName ( ) const

inline

Definition at line 574 of file MachineScheduler.h.

Referenced by llvm::ConvergingVLIWScheduler::readyQueueVerboseDump(), llvm::GenericSchedulerBase::setPolicy(), and llvm::ConvergingVLIWScheduler::traceCandidate().

isInQueue()

bool llvm::ReadyQueue::isInQueue ( SUnit * SU ) const

inline

Definition at line 577 of file MachineScheduler.h.

References llvm::SUnit::NodeQueueId.

push()

void llvm::ReadyQueue::push ( SUnit * SU )

inline

Definition at line 595 of file MachineScheduler.h.

References llvm::SUnit::NodeQueueId.

remove()

iterator llvm::ReadyQueue::remove ( iterator I )

inline

Definition at line 600 of file MachineScheduler.h.

References I.

size()

unsigned llvm::ReadyQueue::size ( ) const

inline

Definition at line 583 of file MachineScheduler.h.

---

The documentation for this class was generated from the following files:

• include/llvm/CodeGen/MachineScheduler.h
• lib/CodeGen/MachineScheduler.cpp