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

typedef struct _dglHeap dglHeap_s

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

Definition at line 57 of file heap.h.

typedef union _dglHeapData dglHeapData_u

typedef struct _dglHeapNode dglHeapNode_s

Function Documentation

int dglHeapExtractMax	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 138 of file heap.c.

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

int dglHeapExtractMin	(	dglHeap_s *	pheap,
		dglHeapNode_s *	pnoderet
	)

Definition at line 79 of file heap.c.

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

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().

void dglHeapFree	(	dglHeap_s *	pheap,
		dglHeapCancelItem_fn	pfnCancelItem
	)

Definition at line 37 of file heap.c.

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

Referenced by DGL_SP_CACHE_RELEASE_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().

void dglHeapInit

(

dglHeap_s *

pheap

)

Definition at line 29 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_betweenness_closeness(), NetA_distance_from_points(), and NetA_timetable_shortest_path().

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

Definition at line 111 of file heap.c.

References _dglHeap::block, _dglHeap::count, _dglHeapNode::flags, _dglHeap::index, _dglHeapNode::key, NULL, _dglHeap::pnode, value, and _dglHeapNode::value.

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

Definition at line 52 of file heap.c.

References _dglHeap::block, _dglHeap::count, _dglHeapNode::flags, _dglHeap::index, _dglHeapNode::key, NULL, _dglHeap::pnode, value, and _dglHeapNode::value.

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_betweenness_closeness(), NetA_distance_from_points(), NetA_timetable_shortest_path(), and NetA_update_dijkstra().