GRASS GIS 7 Programmer's Manual
7.9.dev(2021)-e5379bbd7
|
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 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().
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(), 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, 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().
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 52 of file heap.c.
Referenced by DGL_SPAN_MINIMUM_SPANNING_FUNC(), NetA_distance_from_points(), and NetA_distance_to_points().