heap.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include "type.h"
#include "heap.h"

Include dependency graph for heap.c:

Go to the source code of this file.

Functions
void	dglHeapInit (dglHeap_s *pheap)
void	dglHeapFree (dglHeap_s *pheap, dglHeapCancelItem_fn pfnCancelItem)
int	dglHeapInsertMin (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int	dglHeapExtractMin (dglHeap_s *pheap, dglHeapNode_s *pnoderet)
int	dglHeapInsertMax (dglHeap_s *pheap, long key, unsigned char flags, dglHeapData_u value)
int	dglHeapExtractMax (dglHeap_s *pheap, dglHeapNode_s *pnoderet)

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().