llvm::NodeSet Class Reference

A NodeSet contains a set of SUnit DAG nodes with additional information that assigns a priority to the set. More...

#include "llvm/CodeGen/MachinePipeliner.h"

Public Types
using	iterator = SetVector< SUnit * >::const_iterator

Public Member Functions
	NodeSet ()=default
	NodeSet (iterator S, iterator E, const SwingSchedulerDAG *DAG)
bool	insert (SUnit *SU)
void	insert (iterator S, iterator E)
template<typename UnaryPredicate >
bool	remove_if (UnaryPredicate P)
unsigned	count (SUnit *SU) const
bool	hasRecurrence ()
unsigned	size () const
bool	empty () const
SUnit *	getNode (unsigned i) const
void	setRecMII (unsigned mii)
void	setColocate (unsigned c)
void	setExceedPressure (SUnit *SU)
bool	isExceedSU (SUnit *SU)
int	compareRecMII (NodeSet &RHS)
int	getRecMII ()
void	computeNodeSetInfo (SwingSchedulerDAG *SSD)
	Summarize node functions for the entire node set.
unsigned	getLatency ()
unsigned	getMaxDepth ()
void	clear ()
	operator SetVector< SUnit * > & ()
bool	operator> (const NodeSet &RHS) const
	Sort the node sets by importance.
bool	operator== (const NodeSet &RHS) const
bool	operator!= (const NodeSet &RHS) const
iterator	begin ()
iterator	end ()
void	print (raw_ostream &os) const
LLVM_DUMP_METHOD void	dump () const

Detailed Description

A NodeSet contains a set of SUnit DAG nodes with additional information that assigns a priority to the set.

Definition at line 426 of file MachinePipeliner.h.

Member Typedef Documentation

iterator

using llvm::NodeSet::iterator = SetVector<SUnit *>::const_iterator

Definition at line 437 of file MachinePipeliner.h.

Constructor & Destructor Documentation

NodeSet() [1/2]

llvm::NodeSet::NodeSet ( )

default

NodeSet() [2/2]

llvm::NodeSet::NodeSet ( iterator  S, iterator  E, const SwingSchedulerDAG *  DAG  )

inline

Definition at line 440 of file MachinePipeliner.h.

References E, llvm::SwingSchedulerDAG::getDDG(), llvm::SwingSchedulerDDG::getInEdges(), llvm::SwingSchedulerDDG::getOutEdges(), I, llvm::SwingSchedulerDAG::isLoopCarriedDep(), and llvm::Latency.

Member Function Documentation

begin()

iterator llvm::NodeSet::begin ( )

inline

Definition at line 569 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::begin().

clear()

void llvm::NodeSet::clear ( )

inline

Definition at line 535 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::clear().

compareRecMII()

int llvm::NodeSet::compareRecMII ( NodeSet &  RHS )

inline

Definition at line 519 of file MachinePipeliner.h.

References RHS.

computeNodeSetInfo()

void llvm::NodeSet::computeNodeSetInfo ( SwingSchedulerDAG *  SSD )

inline

Summarize node functions for the entire node set.

Definition at line 524 of file MachinePipeliner.h.

References llvm::SwingSchedulerDAG::getDepth(), and llvm::SwingSchedulerDAG::getMOV().

count()

unsigned llvm::NodeSet::count ( SUnit *  SU ) const

inline

Definition at line 501 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::count().

Referenced by llvm::rdf::Liveness::computePhiInfo(), and isIntersect().

dump()

LLVM_DUMP_METHOD void NodeSet::dump

(

)

const

Definition at line 3445 of file MachinePipeliner.cpp.

References llvm::dbgs(), and print().

empty()

bool llvm::NodeSet::empty ( ) const

inline

Definition at line 507 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::empty().

end()

iterator llvm::NodeSet::end ( )

inline

Definition at line 570 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::end().

getLatency()

unsigned llvm::NodeSet::getLatency ( )

inline

Definition at line 531 of file MachinePipeliner.h.

References llvm::Latency.

getMaxDepth()

unsigned llvm::NodeSet::getMaxDepth ( )

inline

Definition at line 533 of file MachinePipeliner.h.

getNode()

SUnit * llvm::NodeSet::getNode ( unsigned  i ) const

inline

Definition at line 509 of file MachinePipeliner.h.

getRecMII()

int llvm::NodeSet::getRecMII ( )

inline

Definition at line 521 of file MachinePipeliner.h.

hasRecurrence()

bool llvm::NodeSet::hasRecurrence ( )

inline

Definition at line 503 of file MachinePipeliner.h.

insert() [1/2]

void llvm::NodeSet::insert ( iterator  S, iterator  E  )

inline

Definition at line 495 of file MachinePipeliner.h.

References E, and llvm::SetVector< T, Vector, Set, N >::insert().

insert() [2/2]

bool llvm::NodeSet::insert ( SUnit *  SU )

inline

Definition at line 493 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::insert().

Referenced by checkNode(), llvm::rdf::Liveness::computeLiveIns(), llvm::rdf::Liveness::computePhiInfo(), and nodes_for_root().

isExceedSU()

bool llvm::NodeSet::isExceedSU ( SUnit *  SU )

inline

Definition at line 517 of file MachinePipeliner.h.

operator SetVector< SUnit * > &()

llvm::NodeSet::operator SetVector< SUnit * > & ( )

inline

Definition at line 545 of file MachinePipeliner.h.

operator!=()

bool llvm::NodeSet::operator!= ( const NodeSet &  RHS ) const

inline

Definition at line 567 of file MachinePipeliner.h.

References operator==(), and RHS.

operator==()

bool llvm::NodeSet::operator== ( const NodeSet &  RHS ) const

inline

Definition at line 562 of file MachinePipeliner.h.

References RHS.

Referenced by operator!=().

operator>()

bool llvm::NodeSet::operator> ( const NodeSet &  RHS ) const

inline

Sort the node sets by importance.

First, rank them by recurrence MII, then by mobility (least mobile done first), and finally by depth. Each node set may contain a colocate value which is used as the first tie breaker, if it's set.

Definition at line 551 of file MachinePipeliner.h.

References RHS.

print()

void NodeSet::print

(

raw_ostream &

os

)

const

Definition at line 3419 of file MachinePipeliner.cpp.

References I, and size().

Referenced by dump().

remove_if()

template<typename UnaryPredicate >

bool llvm::NodeSet::remove_if ( UnaryPredicate  P )

inline

Definition at line 497 of file MachinePipeliner.h.

References P, and llvm::SetVector< T, Vector, Set, N >::remove_if().

setColocate()

void llvm::NodeSet::setColocate ( unsigned  c )

inline

Definition at line 513 of file MachinePipeliner.h.

setExceedPressure()

void llvm::NodeSet::setExceedPressure ( SUnit *  SU )

inline

Definition at line 515 of file MachinePipeliner.h.

setRecMII()

void llvm::NodeSet::setRecMII ( unsigned  mii )

inline

Definition at line 511 of file MachinePipeliner.h.

size()

unsigned llvm::NodeSet::size ( ) const

inline

Definition at line 505 of file MachinePipeliner.h.

References llvm::SetVector< T, Vector, Set, N >::size().

Referenced by checkNode(), and print().

---

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

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