GRASS GIS 8 Programmer's Manual
8.5.0dev(2024)-5719ba6fd5
|
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) |
int dglHeapExtractMax | ( | dglHeap_s * | pheap, |
dglHeapNode_s * | pnoderet | ||
) |
Definition at line 134 of file heap.c.
References _dglHeap::index, _dglHeapNode::key, and _dglHeap::pnode.
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().
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().
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(), and NetA_timetable_shortest_path().
int dglHeapInsertMax | ( | dglHeap_s * | pheap, |
long | key, | ||
unsigned char | flags, | ||
dglHeapData_u | value | ||
) |
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().