#include <stdio.h>
#include <stdlib.h>
#include "type.h"
#include "heap.h"
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 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().