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
struct	_dglHeapNode
struct	_dglHeap

Typedefs
typedef union _dglHeapData	dglHeapData_u
typedef struct _dglHeapNode	dglHeapNode_s
typedef struct _dglHeap	dglHeap_s
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

dglHeap_s

typedef struct _dglHeap dglHeap_s

dglHeapCancelItem_fn

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

Definition at line 53 of file heap.h.

dglHeapData_u

typedef union _dglHeapData dglHeapData_u

dglHeapNode_s

typedef struct _dglHeapNode dglHeapNode_s

Function Documentation

dglHeapExtractMax()

int dglHeapExtractMax	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 134 of file heap.c.

References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.

dglHeapExtractMin()

int dglHeapExtractMin	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 76 of file heap.c.

References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().

dglHeapFree()

void dglHeapFree	(	dglHeap_s *	pheap,
		dglHeapCancelItem_fn	pfnCancelItem
	)

Definition at line 35 of file heap.c.

References free(), _dglHeap::index, NULL, and _dglHeap::pnode.

Referenced by DGL_SP_CACHE_RELEASE_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().

dglHeapInit()

void dglHeapInit

(

dglHeap_s *

pheap

)

Definition at line 27 of file heap.c.

References _dglHeap::block, _dglHeap::count, _dglHeap::index, NULL, and _dglHeap::pnode.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_distance_from_points(), NetA_distance_to_points(), and NetA_timetable_shortest_path().

dglHeapInsertMax()

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

Definition at line 108 of file heap.c.

dglHeapInsertMin()

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

Definition at line 50 of file heap.c.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_distance_from_points(), and NetA_distance_to_points().