#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "type.h"
#include "tree.h"
Go to the source code of this file.
Functions | |
dglTreeNode_s * | dglTreeNodeAlloc () |
void | dglTreeNodeCancel (void *pvNode, void *pvParam) |
int | dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam) |
dglTreeNode_s * | dglTreeNodeAdd (void *pavl, dglInt32_t nKey) |
dglTreeNode2_s * | dglTreeNode2Alloc () |
void | dglTreeNode2Cancel (void *pvNode2, void *pvParam) |
int | dglTreeNode2Compare (const void *pvNode2A, const void *pvNode2B, void *pvParam) |
dglTreeNode2_s * | dglTreeNode2Add (void *pavl, dglInt32_t nKey) |
dglTreeEdge_s * | dglTreeEdgeAlloc () |
void | dglTreeEdgeCancel (void *pvEdge, void *pvParam) |
int | dglTreeEdgeCompare (const void *pvEdgeA, const void *pvEdgeB, void *pvParam) |
dglTreeEdge_s * | dglTreeEdgeAdd (void *pavl, dglInt32_t nKey) |
dglTreeTouchI32_s * | dglTreeTouchI32Alloc () |
void | dglTreeTouchI32Cancel (void *pvTouchI32, void *pvParam) |
int | dglTreeTouchI32Compare (const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam) |
dglTreeTouchI32_s * | dglTreeTouchI32Add (void *pavl, dglInt32_t nKey) |
dglTreePredist_s * | dglTreePredistAlloc () |
void | dglTreePredistCancel (void *pvPredist, void *pvParam) |
int | dglTreePredistCompare (const void *pvPredistA, const void *pvPredistB, void *pvParam) |
dglTreePredist_s * | dglTreePredistAdd (void *pavl, dglInt32_t nKey) |
dglTreeNodePri32_s * | dglTreeNodePri32Alloc () |
void | dglTreeNodePri32Cancel (void *pvNodePri32, void *pvParam) |
int | dglTreeNodePri32Compare (const void *pvNodePri32A, const void *pvNodePri32B, void *pvParam) |
dglTreeNodePri32_s * | dglTreeNodePri32Add (void *pavl, dglInt32_t nKey) |
dglTreeEdgePri32_s * | dglTreeEdgePri32Alloc () |
void | dglTreeEdgePri32Cancel (void *pvEdgePri32, void *pvParam) |
int | dglTreeEdgePri32Compare (const void *pvEdgePri32A, const void *pvEdgePri32B, void *pvParam) |
dglTreeEdgePri32_s * | dglTreeEdgePri32Add (void *pavl, dglInt32_t nKey) |
void * | dglTreeGetAllocator () |
dglTreeEdge_s* dglTreeEdgeAdd | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 142 of file tree.c.
References avl_probe, dglTreeEdgeAlloc(), and _dglTreeEdge::nKey.
Referenced by DGL_ADD_EDGE_FUNC().
dglTreeEdge_s* dglTreeEdgeAlloc | ( | ) |
void dglTreeEdgeCancel | ( | void * | pvEdge, | |
void * | pvParam | |||
) |
Definition at line 129 of file tree.c.
Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_FLATTEN_FUNC(), dgl_release_V1(), dgl_release_V2(), and DGL_UNFLATTEN_FUNC().
int dglTreeEdgeCompare | ( | const void * | pvEdgeA, | |
const void * | pvEdgeB, | |||
void * | pvParam | |||
) |
dglTreeEdgePri32_s* dglTreeEdgePri32Add | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 314 of file tree.c.
References avl_probe, dglTreeEdgePri32Alloc(), and _dglTreeEdgePri32::nKey.
Referenced by dgl_edge_prioritizer_add().
dglTreeEdgePri32_s* dglTreeEdgePri32Alloc | ( | ) |
void dglTreeEdgePri32Cancel | ( | void * | pvEdgePri32, | |
void * | pvParam | |||
) |
int dglTreeEdgePri32Compare | ( | const void * | pvEdgePri32A, | |
const void * | pvEdgePri32B, | |||
void * | pvParam | |||
) |
void* dglTreeGetAllocator | ( | ) |
Definition at line 348 of file tree.c.
Referenced by dgl_edge_prioritizer_add(), dgl_initialize_V1(), dgl_initialize_V2(), DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().
dglTreeNode2_s* dglTreeNode2Add | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 100 of file tree.c.
References avl_probe, dglTreeNode2Alloc(), and _dglTreeNode2::nKey.
dglTreeNode2_s* dglTreeNode2Alloc | ( | ) |
int dglTreeNode2Compare | ( | const void * | pvNode2A, | |
const void * | pvNode2B, | |||
void * | pvParam | |||
) |
dglTreeNode_s* dglTreeNodeAdd | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 56 of file tree.c.
References avl_probe, dglTreeNodeAlloc(), and _dglTreeNode::nKey.
Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC().
dglTreeNode_s* dglTreeNodeAlloc | ( | ) |
void dglTreeNodeCancel | ( | void * | pvNode, | |
void * | pvParam | |||
) |
Definition at line 42 of file tree.c.
Referenced by DGL_FLATTEN_FUNC(), dgl_release_V1(), dgl_release_V2(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().
int dglTreeNodeCompare | ( | const void * | pvNodeA, | |
const void * | pvNodeB, | |||
void * | pvParam | |||
) |
Definition at line 49 of file tree.c.
Referenced by dgl_initialize_V1(), dglDepthComponents(), and dglDepthSpanning().
dglTreeNodePri32_s* dglTreeNodePri32Add | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 269 of file tree.c.
References avl_probe, dglTreeNodePri32Alloc(), and _dglTreeNodePri32::nKey.
dglTreeNodePri32_s* dglTreeNodePri32Alloc | ( | ) |
void dglTreeNodePri32Cancel | ( | void * | pvNodePri32, | |
void * | pvParam | |||
) |
int dglTreeNodePri32Compare | ( | const void * | pvNodePri32A, | |
const void * | pvNodePri32B, | |||
void * | pvParam | |||
) |
dglTreePredist_s* dglTreePredistAdd | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 226 of file tree.c.
References avl_probe, dglTreePredistAlloc(), and _dglTreePredist::nKey.
dglTreePredist_s* dglTreePredistAlloc | ( | ) |
void dglTreePredistCancel | ( | void * | pvPredist, | |
void * | pvParam | |||
) |
int dglTreePredistCompare | ( | const void * | pvPredistA, | |
const void * | pvPredistB, | |||
void * | pvParam | |||
) |
dglTreeTouchI32_s* dglTreeTouchI32Add | ( | void * | pavl, | |
dglInt32_t | nKey | |||
) |
Definition at line 184 of file tree.c.
References avl_probe, dglTreeTouchI32Alloc(), and _dglTreeTouchI32::nKey.
dglTreeTouchI32_s* dglTreeTouchI32Alloc | ( | ) |
Definition at line 165 of file tree.c.
References _dglTreeTouchI32::nKey.
Referenced by dglTreeTouchI32Add().
void dglTreeTouchI32Cancel | ( | void * | pvTouchI32, | |
void * | pvParam | |||
) |
int dglTreeTouchI32Compare | ( | const void * | pvTouchI32A, | |
const void * | pvTouchI32B, | |||
void * | pvParam | |||
) |