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)
priormsg *	heap_extractMin (MsgHeap *h)
int	heap_isEmpty (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().

void heap_heapify	(	MsgHeap *	h,
		int	i
	)

Definition at line 36 of file priorityqueue.c.

References MsgHeap::msgs, priormsg_s::priority, and size.

Referenced by heap_extractMin().

void heap_addItem	(	MsgHeap *	h,
		priormsg *	packet
	)

Definition at line 57 of file priorityqueue.c.

References MsgHeap::msgs, priormsg_s::priority, and MsgHeap::size.

Referenced by CldStoreCharemsg().

priormsg* heap_extractMin

(

MsgHeap *

h

)

Definition at line 71 of file priorityqueue.c.

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

Referenced by CldAskLoadHandler().

int heap_isEmpty

(

MsgHeap *

h

)

Definition at line 82 of file priorityqueue.c.

References MsgHeap::size.

Referenced by heap_extractMin().

int heap_isFull

(

MsgHeap *

h

)

Definition at line 86 of file priorityqueue.c.

References MsgHeap::size.

Referenced by CldStoreCharemsg().