PPL Logo

CkQ< T > Class Template Reference

A single-ended FIFO queue. More...

#include <cklists.h>

Inheritance diagram for CkQ< T >:

Inheritance graph
[legend]
Collaboration diagram for CkQ< T >:

Collaboration graph
[legend]

Public Member Functions

 CkQ ()
 CkQ (CkQ &&rhs)
 CkQ (int sz)
 CkQ (const CkQ &)
void operator= (const CkQ &)
void operator= (CkQ &&)
 ~CkQ ()
int length () const
int isEmpty () const
T deq ()
void enq (const T &elt)
void push (const T &elt)
T & peek ()
void insert (int pos, const T &elt)
T remove (int pos)
void removeFrom (int pos)
T & operator[] (size_t n)
T * getArray (void)
void pup (PUP::er &p)

Private Member Functions

void _expand (void)

Private Attributes

std::vector< T > block
int first
int len
int mask

Detailed Description

template<class T>
class CkQ< T >

A single-ended FIFO queue.

See CkMsgQ if T is a Charm++ message type.

Definition at line 38 of file cklists.h.

Constructor & Destructor Documentation

template<class T>
CkQ< T >::CkQ (  )  [inline]

Definition at line 65 of file cklists.h.

template<class T>
CkQ< T >::CkQ ( CkQ< T > &&  rhs  )  [inline]

Definition at line 66 of file cklists.h.

template<class T>
CkQ< T >::CkQ ( int  sz  )  [inline]

Definition at line 75 of file cklists.h.

template<class T>
CkQ< T >::CkQ ( const CkQ< T > &   ) 

template<class T>
CkQ< T >::~CkQ (  )  [inline]

Definition at line 85 of file cklists.h.

Member Function Documentation

template<class T>
void CkQ< T >::_expand ( void   )  [inline, private]

Definition at line 43 of file cklists.h.

Referenced by CkQ< OBJ >::enq(), CkQ< OBJ >::insert(), and CkQ< OBJ >::push().

Here is the caller graph for this function:

template<class T>
void CkQ< T >::operator= ( const CkQ< T > &   ) 

template<class T>
void CkQ< T >::operator= ( CkQ< T > &&   ) 

template<class T>
int CkQ< T >::length ( void   )  const [inline]

Definition at line 86 of file cklists.h.

Referenced by CkArrayBroadcaster::bringUpToDate(), CkGroupReadyCallback::callBuffered(), CkNodeReductionMgr::clearBlockedMsgs(), CpdInUserCode(), HashQueueT< CkFutureID, iget_token_struct >::deq(), CkNodeReductionMgr::doAddContribution(), CkNodeReductionMgr::doRecvMsg(), win_obj::emptyQueue(), CkNodeReductionMgr::findMaxRedNo(), CkNodeReductionMgr::finishReduction(), CkReductionMgr::finishReduction(), garbageCollectMlogForChare(), CpdList_msgStack::getLength(), liveVizPollArray::init(), HashQueueT< CkFutureID, iget_token_struct >::key_deq(), HashQueueT< CkFutureID, iget_token_struct >::key_find(), CkNodeReductionMgr::LateMigrantMsg(), liveVizPollArray::liveVizPoll0Deposit(), CpdList_msgStack::pup(), removeProcessedLogs(), liveVizPollArray::request(), resendMessageForChare(), CkArrayBroadcaster::springCleaning(), and CkSema::waitN().

Here is the caller graph for this function:

template<class T>
int CkQ< T >::isEmpty ( void   )  const [inline]

Definition at line 87 of file cklists.h.

Referenced by RecBisectBfLB::addToQ(), CkMulticastMgr::childrenReady(), CkNodeReductionMgr::flushStates(), CkReductionMgr::flushStates(), CkSemaPool::getNew(), and CkMulticastMgr::recvPacket().

Here is the caller graph for this function:

template<class T>
T CkQ< T >::deq ( void   )  [inline]

Definition at line 88 of file cklists.h.

Referenced by RecBisectBfLB::addToQ(), CkArrayBroadcaster::bringUpToDate(), CkGroupReadyCallback::callBuffered(), CkMulticastMgr::childrenReady(), SerialTree::ChildSearch(), CkCreateLocalGroup(), CkCreateLocalNodeGroup(), CkNodeReductionMgr::clearBlockedMsgs(), CpdAfterEp(), QdState::deq(), HashQueueT< CkFutureID, iget_token_struct >::deq(), win_obj::dequeue(), VidBlock::fill(), CkNodeReductionMgr::finishReduction(), CkReductionMgr::finishReduction(), CkArrayBroadcaster::flushState(), CkNodeReductionMgr::flushStates(), CkReductionMgr::flushStates(), garbageCollectMlogForChare(), CkSemaPool::getNew(), liveVizPollArray::liveVizPoll0Deposit(), win_obj::lockTopQueue(), removeProcessedLogs(), liveVizPollArray::request(), CkArrayBroadcaster::springCleaning(), CkSema::wait(), CkSema::waitN(), CkArrayBroadcaster::~CkArrayBroadcaster(), and SerialTree::~SerialTree().

Here is the caller graph for this function:

template<class T>
void CkQ< T >::enq ( const T &  elt  )  [inline]

Definition at line 96 of file cklists.h.

Referenced by CkReductionMgr::addContribution(), ChareMlogData::addLogEntry(), RecBisectBfLB::addToQ(), CkArrayBroadcaster::bringUpToDate(), CkGroupReadyCallback::callMeBack(), CkNodeReductionMgr::doAddContribution(), CkNodeReductionMgr::doRecvMsg(), QdState::enq(), RecBisectBfLB::enqChildren(), TableEntry::enqMsg(), win_obj::enqueue(), CkNodeReductionMgr::finishReduction(), CkReductionMgr::finishReduction(), CkArrayBroadcaster::incoming(), HashQueueT< CkFutureID, iget_token_struct >::key_enq(), CkNodeReductionMgr::LateMigrantMsg(), liveVizPollArray::liveVizPoll0Deposit(), RecBisectBfLB::partitionInTwo(), CkQ< OBJ >::pup(), CkReductionMgr::RecvMsg(), CkMulticastMgr::recvMsg(), CkMulticastMgr::recvPacket(), registerExitFn(), CkSemaPool::release(), removeProcessedLogs(), liveVizPollArray::request(), SerialTree::Search(), VidBlock::send(), and CkSema::signal().

Here is the caller graph for this function:

template<class T>
void CkQ< T >::push ( const T &  elt  )  [inline]

Definition at line 102 of file cklists.h.

Referenced by CpdBeforeEp().

Here is the caller graph for this function:

template<class T>
T& CkQ< T >::peek (  )  [inline]

Definition at line 109 of file cklists.h.

Referenced by CpdAfterEp(), CpdBeforeEp(), CpdGetCurrentMsg(), CpdGetCurrentObject(), CpdInUserCode(), CkNodeReductionMgr::finishReduction(), and CkReductionMgr::finishReduction().

Here is the caller graph for this function:

template<class T>
void CkQ< T >::insert ( int  pos,
const T &  elt 
) [inline]

Definition at line 113 of file cklists.h.

Referenced by HashQueueT< CkFutureID, iget_token_struct >::HashQueueT(), HashQueueT< CkFutureID, iget_token_struct >::key_promote(), win_obj::lockTopQueue(), and HashQueueT< CkFutureID, iget_token_struct >::updatetable().

Here is the caller graph for this function:

template<class T>
T CkQ< T >::remove ( int  pos  )  [inline]

Definition at line 122 of file cklists.h.

Referenced by HashQueueT< CkFutureID, iget_token_struct >::key_deq().

Here is the caller graph for this function:

template<class T>
void CkQ< T >::removeFrom ( int  pos  )  [inline]

Definition at line 131 of file cklists.h.

template<class T>
T& CkQ< T >::operator[] ( size_t  n  )  [inline]

Definition at line 136 of file cklists.h.

template<class T>
T* CkQ< T >::getArray ( void   )  [inline]

Definition at line 142 of file cklists.h.

template<class T>
void CkQ< T >::pup ( PUP::er &  p  )  [inline]

Reimplemented in CkMsgQ< MSG >, CkMsgQ< liveVizRequestMsg >, and CkMsgQ< CkReductionMsg >.

Definition at line 151 of file cklists.h.

Field Documentation

template<class T>
std::vector<T> CkQ< T >::block [private]

Definition at line 39 of file cklists.h.

template<class T>
int CkQ< T >::first [private]

Definition at line 40 of file cklists.h.

Referenced by CkQ< OBJ >::_expand(), CkQ< OBJ >::deq(), CkQ< OBJ >::enq(), CkQ< OBJ >::getArray(), CkQ< OBJ >::insert(), CkQ< OBJ >::operator[](), CkQ< OBJ >::peek(), CkQ< OBJ >::pup(), CkQ< OBJ >::push(), and CkQ< OBJ >::remove().

template<class T>
int CkQ< T >::len [private]

Definition at line 41 of file cklists.h.

Referenced by CkQ< OBJ >::deq(), CkQ< OBJ >::enq(), CkQ< OBJ >::getArray(), CkQ< OBJ >::insert(), CkQ< OBJ >::isEmpty(), CkQ< OBJ >::length(), CkQ< OBJ >::pup(), CkQ< OBJ >::push(), CkQ< OBJ >::remove(), and CkQ< OBJ >::removeFrom().

template<class T>
int CkQ< T >::mask [private]

Definition at line 42 of file cklists.h.

Referenced by CkQ< OBJ >::_expand(), CkQ< OBJ >::CkQ(), CkQ< OBJ >::deq(), CkQ< OBJ >::enq(), CkQ< OBJ >::getArray(), CkQ< OBJ >::insert(), CkQ< OBJ >::operator[](), CkQ< OBJ >::pup(), CkQ< OBJ >::push(), and CkQ< OBJ >::remove().

The documentation for this class was generated from the following file:
Generated on Mon Sep 21 08:21:13 2020 for Charm++ by  doxygen 1.5.5