LLVM  9.0.0svn
Public Types | Public Member Functions | List of all members
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)
 
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
 
SUnitgetNode (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. More...
 
unsigned getLatency ()
 
unsigned getMaxDepth ()
 
void clear ()
 
 operator SetVector< SUnit * > & ()
 
bool operator> (const NodeSet &RHS) const
 Sort the node sets by importance. More...
 
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 359 of file MachinePipeliner.h.

Member Typedef Documentation

◆ iterator

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

Definition at line 370 of file MachinePipeliner.h.

Constructor & Destructor Documentation

◆ NodeSet() [1/2]

llvm::NodeSet::NodeSet ( )
default

◆ NodeSet() [2/2]

llvm::NodeSet::NodeSet ( iterator  S,
iterator  E 
)
inline

Member Function Documentation

◆ begin()

iterator llvm::NodeSet::begin ( )
inline

Definition at line 457 of file MachinePipeliner.h.

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

Referenced by node_eq().

◆ clear()

void llvm::NodeSet::clear ( )
inline

Definition at line 423 of file MachinePipeliner.h.

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

Referenced by computeLiveOuts().

◆ compareRecMII()

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

Definition at line 407 of file MachinePipeliner.h.

Referenced by computeLiveOuts(), and isIntersect().

◆ computeNodeSetInfo()

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

Summarize node functions for the entire node set.

Definition at line 412 of file MachinePipeliner.h.

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

◆ count()

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

Definition at line 389 of file MachinePipeliner.h.

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

Referenced by isIntersect().

◆ dump()

LLVM_DUMP_METHOD void NodeSet::dump ( ) const

Definition at line 3809 of file MachinePipeliner.cpp.

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

◆ empty()

bool llvm::NodeSet::empty ( ) const
inline

Definition at line 395 of file MachinePipeliner.h.

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

Referenced by computeLiveOuts(), and node_eq().

◆ end()

iterator llvm::NodeSet::end ( )
inline

◆ getLatency()

unsigned llvm::NodeSet::getLatency ( )
inline

Definition at line 419 of file MachinePipeliner.h.

References llvm::Latency.

◆ getMaxDepth()

unsigned llvm::NodeSet::getMaxDepth ( )
inline

Definition at line 421 of file MachinePipeliner.h.

References MaxDepth.

◆ getNode()

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

Definition at line 397 of file MachinePipeliner.h.

Referenced by isIntersect().

◆ getRecMII()

int llvm::NodeSet::getRecMII ( )
inline

Definition at line 409 of file MachinePipeliner.h.

Referenced by isIntersect().

◆ hasRecurrence()

bool llvm::NodeSet::hasRecurrence ( )
inline

Definition at line 391 of file MachinePipeliner.h.

◆ insert() [1/2]

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

◆ insert() [2/2]

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

Definition at line 383 of file MachinePipeliner.h.

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

◆ isExceedSU()

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

Definition at line 405 of file MachinePipeliner.h.

◆ operator SetVector< SUnit * > &()

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

Definition at line 433 of file MachinePipeliner.h.

◆ operator!=()

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

Definition at line 455 of file MachinePipeliner.h.

References llvm::operator==().

◆ operator==()

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

Definition at line 450 of file MachinePipeliner.h.

◆ 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 439 of file MachinePipeliner.h.

◆ print()

void NodeSet::print ( raw_ostream os) const

Definition at line 3783 of file MachinePipeliner.cpp.

References I, MaxDepth, and llvm::size().

◆ remove_if()

template<typename UnaryPredicate >
bool llvm::NodeSet::remove_if ( UnaryPredicate  P)
inline

◆ setColocate()

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

Definition at line 401 of file MachinePipeliner.h.

Referenced by computeLiveOuts().

◆ setExceedPressure()

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

Definition at line 403 of file MachinePipeliner.h.

◆ setRecMII()

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

Definition at line 399 of file MachinePipeliner.h.

Referenced by isIntersect().

◆ size()

unsigned llvm::NodeSet::size ( ) const
inline

Definition at line 393 of file MachinePipeliner.h.

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


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