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

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