GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-6fb030f8d8
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()

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