heap.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
union	dglHeapData_u
struct	dglHeapNode_s
struct	dglHeap_s
Typedefs
typedef void(*	dglHeapCancelItem_fn )(dglHeap_s *pheap, dglHeapNode_s *pitem)
Functions
void	dglHeapInit (dglHeap_s *pheap)
void	dglHeapFree (dglHeap_s *pheap, dglHeapCancelItem_fn pfnCancelItem)
int	dglHeapInsertMax (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int	dglHeapExtractMax (dglHeap_s *pheap, dglHeapNode_s *pnoderet)
int	dglHeapInsertMin (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int	dglHeapExtractMin (dglHeap_s *pheap, dglHeapNode_s *pnoderet)

---

Typedef Documentation

typedef void(* dglHeapCancelItem_fn)(dglHeap_s *pheap, dglHeapNode_s *pitem)

Definition at line 60 of file heap.h.

---

Function Documentation

int dglHeapExtractMax	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 145 of file heap.c.

References dglHeap_s::index, dglHeapNode_s::key, and dglHeap_s::pnode.

int dglHeapExtractMin	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 81 of file heap.c.

References dglHeap_s::index, dglHeapNode_s::key, and dglHeap_s::pnode.

void dglHeapFree	(	dglHeap_s *	pheap,
		dglHeapCancelItem_fn	pfnCancelItem
	)

Definition at line 37 of file heap.c.

References dglHeap_s::index, and dglHeap_s::pnode.

void dglHeapInit

(

dglHeap_s *

pheap

)

Definition at line 29 of file heap.c.

References dglHeap_s::block, dglHeap_s::count, dglHeap_s::index, and dglHeap_s::pnode.

int dglHeapInsertMax	(	dglHeap_s *	pheap,
		long	key,
		unsigned char	flags,
		dglHeapData_u	value
	)

Definition at line 115 of file heap.c.

References dglHeap_s::block, dglHeap_s::count, dglHeapNode_s::flags, dglHeap_s::index, dglHeapNode_s::key, dglHeap_s::pnode, and dglHeapNode_s::value.

int dglHeapInsertMin	(	dglHeap_s *	pheap,
		long	key,
		unsigned char	flags,
		dglHeapData_u	value
	)

Definition at line 51 of file heap.c.

References dglHeap_s::block, dglHeap_s::count, dglHeapNode_s::flags, dglHeap_s::index, dglHeapNode_s::key, dglHeap_s::pnode, and dglHeapNode_s::value.

---