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 __BEGIN_DECLS 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 60 of file heap.h.

typedef __BEGIN_DECLS union _dglHeapData dglHeapData_u

typedef struct _dglHeapNode dglHeapNode_s


Function Documentation

int dglHeapExtractMax ( dglHeap_s pheap,
dglHeapNode_s pnoderet 
)

Definition at line 145 of file heap.c.

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

int dglHeapExtractMin ( dglHeap_s pheap,
dglHeapNode_s pnoderet 
)

Definition at line 81 of file heap.c.

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

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().

void dglHeapFree ( dglHeap_s pheap,
dglHeapCancelItem_fn  pfnCancelItem 
)

Definition at line 37 of file heap.c.

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

Referenced by DGL_SP_CACHE_RELEASE_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().

void dglHeapInit ( dglHeap_s pheap  ) 

Definition at line 29 of file heap.c.

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

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC(), and DGL_SPAN_MINIMUM_SPANNING_FUNC().

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

Definition at line 115 of file heap.c.

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

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

Definition at line 51 of file heap.c.

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

Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC().


Generated on Wed Dec 19 14:59:47 2007 for GRASS by  doxygen 1.5.4