#include <Queue.h>

Inheritance diagram for Ipc::FewToFewBiQueue:
Collaboration diagram for Ipc::FewToFewBiQueue:

Classes

struct  Metadata
 Shared metadata for FewToFewBiQueue. More...
 
class  Owner
 

Public Types

enum  Group {
  groupA = 0,
  groupB = 1
}
 
typedef OneToOneUniQueue::Full Full
 
typedef
OneToOneUniQueue::ItemTooLarge 
ItemTooLarge
 

Public Member Functions

 FewToFewBiQueue (const String &id, const Group aLocalGroup, const int aLocalProcessId)
 
template<class Value >
bool findOldest (const int remoteProcessId, Value &value) const
 
void clearReaderSignal (const int remoteProcessId)
 clears the reader notification received by the local process from the remote process More...
 
template<class Value >
bool pop (int &remoteProcessId, Value &value)
 picks a process and calls OneToOneUniQueue::pop() using its queue More...
 
template<class Value >
bool push (const int remoteProcessId, const Value &value)
 calls OneToOneUniQueue::push() using the given process queue More...
 
template<class Value >
bool peek (int &remoteProcessId, Value &value) const
 peeks at the item likely to be pop()ed next More...
 
QueueReader::BalancelocalBalance ()
 returns local reader's balance More...
 
const QueueReader::Balancebalance (const int remoteProcessId) const
 returns reader's balance for a given remote process More...
 
QueueReader::RatelocalRateLimit ()
 returns local reader's rate limit More...
 
const QueueReader::RaterateLimit (const int remoteProcessId) const
 returns reader's rate limit for a given remote process More...
 
int inSize (const int remoteProcessId) const
 number of items in incoming queue from a given remote process More...
 
int outSize (const int remoteProcessId) const
 number of items in outgoing queue to a given remote process More...
 

Static Public Member Functions

static OwnerInit (const String &id, const int groupASize, const int groupAIdOffset, const int groupBSize, const int groupBIdOffset, const unsigned int maxItemSize, const int capacity)
 
static int MaxItemsCount (const int groupASize, const int groupBSize, const int capacity)
 maximum number of items in the queue More...
 

Protected Member Functions

virtual const OneToOneUniQueueinQueue (const int remoteProcessId) const
 incoming queue from a given remote process More...
 
virtual const OneToOneUniQueueoutQueue (const int remoteProcessId) const
 outgoing queue to a given remote process More...
 
virtual const QueueReaderlocalReader () const
 
virtual const QueueReaderremoteReader (const int processId) const
 
virtual int remotesCount () const
 
virtual int remotesIdOffset () const
 
OneToOneUniQueueinQueue (const int remoteProcessId)
 
OneToOneUniQueueoutQueue (const int remoteProcessId)
 
QueueReaderlocalReader ()
 
QueueReaderremoteReader (const int remoteProcessId)
 

Protected Attributes

const int theLocalProcessId
 process ID of this queue More...
 

Private Member Functions

bool validProcessId (const Group group, const int processId) const
 
int oneToOneQueueIndex (const Group fromGroup, const int fromProcessId, const Group toGroup, const int toProcessId) const
 
const OneToOneUniQueueoneToOneQueue (const Group fromGroup, const int fromProcessId, const Group toGroup, const int toProcessId) const
 
int readerIndex (const Group group, const int processId) const
 
Group localGroup () const
 
Group remoteGroup () const
 

Private Attributes

const Mem::Pointer< Metadatametadata
 shared metadata More...
 
const Mem::Pointer
< OneToOneUniQueues
queues
 unidirection one-to-one queues More...
 
const Mem::Pointer< QueueReadersreaders
 readers array More...
 
const Group theLocalGroup
 group of this queue More...
 

Detailed Description

Lockless fixed-capacity bidirectional queue for a limited number processes. Allows communication between two groups of processes: any process in one group may send data to and receive from any process in another group, but processes in the same group can not communicate. Process in each group has a unique integer ID in [groupIdOffset, groupIdOffset + groupSize) range.

Definition at line 221 of file Queue.h.

Member Typedef Documentation

Definition at line 224 of file Queue.h.

Member Enumeration Documentation

Enumerator
groupA 
groupB 

Definition at line 255 of file Queue.h.

Constructor & Destructor Documentation

Ipc::FewToFewBiQueue::FewToFewBiQueue ( const String id,
const Group  aLocalGroup,
const int  aLocalProcessId 
)

Definition at line 207 of file Queue.cc.

References debugs, localReader(), metadata, Must, queues, and readers.

Member Function Documentation

const Ipc::QueueReader::Balance & Ipc::BaseMultiQueue::balance ( const int  remoteProcessId) const
inherited

Definition at line 154 of file Queue.cc.

References Ipc::QueueReader::balance.

void Ipc::BaseMultiQueue::clearReaderSignal ( const int  remoteProcessId)
inherited

Definition at line 140 of file Queue.cc.

References Ipc::QueueReader::clearSignal(), debugs, and Ipc::QueueReader::id.

template<class Value >
bool Ipc::FewToFewBiQueue::findOldest ( const int  remoteProcessId,
Value &  value 
) const

finds the oldest item in incoming and outgoing queues between us and the given remote process

Definition at line 481 of file Queue.h.

References debugs, HERE(), inQueue(), outQueue(), Ipc::OneToOneUniQueue::peek(), remoteGroup(), Ipc::OneToOneUniQueue::size(), Ipc::BaseMultiQueue::theLocalProcessId, and validProcessId().

Ipc::FewToFewBiQueue::Owner * Ipc::FewToFewBiQueue::Init ( const String id,
const int  groupASize,
const int  groupAIdOffset,
const int  groupBSize,
const int  groupBIdOffset,
const unsigned int  maxItemSize,
const int  capacity 
)
static

Definition at line 202 of file Queue.cc.

Referenced by IpcIoRr::create().

Ipc::OneToOneUniQueue & Ipc::BaseMultiQueue::inQueue ( const int  remoteProcessId)
protectedinherited

Definition at line 168 of file Queue.cc.

const Ipc::OneToOneUniQueue & Ipc::FewToFewBiQueue::inQueue ( const int  remoteProcessId) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 269 of file Queue.cc.

Referenced by findOldest().

int Ipc::BaseMultiQueue::inSize ( const int  remoteProcessId) const
inlineinherited

Definition at line 183 of file Queue.h.

References Ipc::BaseMultiQueue::inQueue(), and Ipc::OneToOneUniQueue::size().

QueueReader::Balance& Ipc::BaseMultiQueue::localBalance ( )
inlineinherited

Definition at line 171 of file Queue.h.

References Ipc::QueueReader::balance, and Ipc::BaseMultiQueue::localReader().

Group Ipc::FewToFewBiQueue::localGroup ( ) const
inlineprivate

Definition at line 278 of file Queue.h.

References theLocalGroup.

QueueReader::Rate& Ipc::BaseMultiQueue::localRateLimit ( )
inlineinherited

Definition at line 177 of file Queue.h.

References Ipc::BaseMultiQueue::localReader(), and Ipc::QueueReader::rateLimit.

Ipc::QueueReader & Ipc::BaseMultiQueue::localReader ( )
protectedinherited

Definition at line 184 of file Queue.cc.

const Ipc::QueueReader & Ipc::FewToFewBiQueue::localReader ( ) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 292 of file Queue.cc.

Referenced by FewToFewBiQueue().

int Ipc::FewToFewBiQueue::MaxItemsCount ( const int  groupASize,
const int  groupBSize,
const int  capacity 
)
static

Definition at line 221 of file Queue.cc.

Referenced by IpcIoRr::claimMemoryNeeds().

const Ipc::OneToOneUniQueue & Ipc::FewToFewBiQueue::oneToOneQueue ( const Group  fromGroup,
const int  fromProcessId,
const Group  toGroup,
const int  toProcessId 
) const
private

Definition at line 263 of file Queue.cc.

int Ipc::FewToFewBiQueue::oneToOneQueueIndex ( const Group  fromGroup,
const int  fromProcessId,
const Group  toGroup,
const int  toProcessId 
) const
private

Definition at line 241 of file Queue.cc.

References assert, and Must.

Ipc::OneToOneUniQueue & Ipc::BaseMultiQueue::outQueue ( const int  remoteProcessId)
protectedinherited

Definition at line 176 of file Queue.cc.

const Ipc::OneToOneUniQueue & Ipc::FewToFewBiQueue::outQueue ( const int  remoteProcessId) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 276 of file Queue.cc.

Referenced by findOldest().

int Ipc::BaseMultiQueue::outSize ( const int  remoteProcessId) const
inlineinherited

Definition at line 186 of file Queue.h.

References Ipc::BaseMultiQueue::outQueue(), and Ipc::OneToOneUniQueue::size().

template<class Value >
bool Ipc::BaseMultiQueue::peek ( int remoteProcessId,
Value &  value 
) const
inherited
template<class Value >
bool Ipc::BaseMultiQueue::push ( const int  remoteProcessId,
const Value &  value 
)
inherited
const Ipc::QueueReader::Rate & Ipc::BaseMultiQueue::rateLimit ( const int  remoteProcessId) const
inherited

Definition at line 161 of file Queue.cc.

References Ipc::QueueReader::rateLimit.

int Ipc::FewToFewBiQueue::readerIndex ( const Group  group,
const int  processId 
) const
private

Definition at line 283 of file Queue.cc.

References Must.

Group Ipc::FewToFewBiQueue::remoteGroup ( ) const
inlineprivate

Definition at line 279 of file Queue.h.

References groupA, groupB, and theLocalGroup.

Referenced by findOldest().

Ipc::QueueReader & Ipc::BaseMultiQueue::remoteReader ( const int  remoteProcessId)
protectedinherited

Definition at line 192 of file Queue.cc.

const Ipc::QueueReader & Ipc::FewToFewBiQueue::remoteReader ( const int  processId) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 298 of file Queue.cc.

int Ipc::FewToFewBiQueue::remotesCount ( ) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 304 of file Queue.cc.

int Ipc::FewToFewBiQueue::remotesIdOffset ( ) const
protectedvirtual

Implements Ipc::BaseMultiQueue.

Definition at line 311 of file Queue.cc.

bool Ipc::FewToFewBiQueue::validProcessId ( const Group  group,
const int  processId 
) const
private

Definition at line 227 of file Queue.cc.

Referenced by findOldest().

Member Data Documentation

const Mem::Pointer<Metadata> Ipc::FewToFewBiQueue::metadata
private

Definition at line 282 of file Queue.h.

Referenced by FewToFewBiQueue().

const Mem::Pointer<OneToOneUniQueues> Ipc::FewToFewBiQueue::queues
private

Definition at line 283 of file Queue.h.

Referenced by FewToFewBiQueue().

const Mem::Pointer<QueueReaders> Ipc::FewToFewBiQueue::readers
private

Definition at line 284 of file Queue.h.

Referenced by FewToFewBiQueue().

const Group Ipc::FewToFewBiQueue::theLocalGroup
private

Definition at line 286 of file Queue.h.

Referenced by localGroup(), and remoteGroup().

const int Ipc::BaseMultiQueue::theLocalProcessId
protectedinherited

Definition at line 207 of file Queue.h.

Referenced by findOldest(), Ipc::BaseMultiQueue::pop(), and Ipc::BaseMultiQueue::push().


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

 

Introduction

Documentation

Support

Miscellaneous

Web Site Translations

Mirrors