prioq_struct Struct Reference
[CharmScheduler]

A priority queue, implemented as a heap of prioqelt_struct buckets (each bucket represents a single priority value and contains a deque of void* pointers). More...

#include <queueing.h>

Collaboration diagram for prioq_struct:

[legend]

Data Fields
int	heapsize
int	heapnext
_prioqelt *	heap
	An array of prioqelt's.
_prioqelt *	hashtab
int	hash_key_size
int	hash_entry_size

---

Detailed Description

A priority queue, implemented as a heap of prioqelt_struct buckets (each bucket represents a single priority value and contains a deque of void* pointers).

Definition at line 93 of file queueing.h.

---

Field Documentation

int prioq_struct::heapsize

Definition at line 95 of file queueing.h.

Referenced by CqsPrioqExpand(), CqsPrioqGetDeq(), and CqsPrioqInit().

int prioq_struct::heapnext

Definition at line 96 of file queueing.h.

Referenced by CqsDequeue(), CqsEnumeratePrioq(), CqsFindRemoveSpecificPrioq(), CqsGetPriority(), CqsPrioqDequeue(), CqsPrioqGetDeq(), CqsPrioqInit(), and CqsRemoveSpecificPrioq().

_prioqelt* prioq_struct::heap

An array of prioqelt's.

Definition at line 97 of file queueing.h.

Referenced by CqsDelete(), CqsEnumeratePrioq(), CqsFindRemoveSpecificPrioq(), CqsGetPriority(), CqsPrioqDequeue(), CqsPrioqExpand(), CqsPrioqGetDeq(), CqsPrioqInit(), and CqsRemoveSpecificPrioq().

_prioqelt* prioq_struct::hashtab

Definition at line 98 of file queueing.h.

Referenced by CqsPrioqGetDeq(), CqsPrioqInit(), and CqsPrioqRehash().

int prioq_struct::hash_key_size

Definition at line 99 of file queueing.h.

Referenced by CqsPrioqGetDeq(), CqsPrioqInit(), and CqsPrioqRehash().

int prioq_struct::hash_entry_size

Definition at line 100 of file queueing.h.

Referenced by CqsPrioqDequeue(), CqsPrioqGetDeq(), and CqsPrioqInit().

---

The documentation for this struct was generated from the following file:

• conv-core/queueing.h