conv-ldb/priorityqueue.C File Reference

Go to the source code of this file.

Data Structures
struct	priormsg_s
struct	MsgHeap
Typedefs
typedef struct priormsg_s	priormsg
Functions
void	heap_init (MsgHeap *h)
int	heap_size (MsgHeap *h)
void	heap_heapify (MsgHeap *h, int i)
void	heap_addItem (MsgHeap *h, priormsg *packet)
int	heap_isEmpty (MsgHeap *h)
priormsg *	heap_extractMin (MsgHeap *h)
int	heap_isFull (MsgHeap *h)

---

Typedef Documentation

typedef struct priormsg_s priormsg

---

Function Documentation

void heap_init

(

MsgHeap *

h

)

Definition at line 28 of file priorityqueue.C.

References MsgHeap::size.

int heap_size

(

MsgHeap *

h

)

Definition at line 32 of file priorityqueue.C.

References MsgHeap::size.

Referenced by CldAskLoadHandler(), CldStillIdle(), and CldStoreCharemsg().

Here is the caller graph for this function:

void heap_heapify	(	MsgHeap *	h,
		int	i
	)

Definition at line 36 of file priorityqueue.C.

References PUP::l, MsgHeap::msgs, priormsg_s::priority, r, and size.

Referenced by heap_extractMin().

Here is the caller graph for this function:

void heap_addItem	(	MsgHeap *	h,
		priormsg *	packet
	)

Definition at line 57 of file priorityqueue.C.

References MsgHeap::msgs, parent(), priormsg_s::priority, and MsgHeap::size.

Referenced by CldStoreCharemsg().

Here is the call graph for this function:

Here is the caller graph for this function:

int heap_isEmpty

(

MsgHeap *

h

)

Definition at line 71 of file priorityqueue.C.

References MsgHeap::size.

Referenced by heap_extractMin().

Here is the caller graph for this function:

priormsg* heap_extractMin

(

MsgHeap *

h

)

Definition at line 75 of file priorityqueue.C.

References heap_heapify(), heap_isEmpty(), max(), MsgHeap::msgs, and MsgHeap::size.

Referenced by CldAskLoadHandler().

Here is the call graph for this function:

Here is the caller graph for this function:

int heap_isFull

(

MsgHeap *

h

)

Definition at line 86 of file priorityqueue.C.

References MsgHeap::size.

Referenced by CldStoreCharemsg().

Here is the caller graph for this function: