|
GRASS Programmer's Manual
6.5.svn(2014)-r66266
|


Go to the source code of this file.
Data Structures | |
| struct | _dglTreeNode |
| struct | _dglTreeNode2 |
| struct | _dglTreeEdge |
| struct | _dglTreeTouchI32 |
| struct | _dglTreePredist |
| struct | _dglTreeNodePri32 |
| struct | _dglTreeEdgePri32 |
Macros | |
| #define | USE_THREADED_AVL |
| #define | avl_table tavl_table |
| #define | avl_traverser tavl_traverser |
| #define | avl_create tavl_create |
| #define | avl_copy tavl_copy |
| #define | avl_destroy tavl_destroy |
| #define | avl_probe tavl_probe |
| #define | avl_insert tavl_insert |
| #define | avl_replace tavl_replace |
| #define | avl_delete tavl_delete |
| #define | avl_find tavl_find |
| #define | avl_assert_insert tavl_assert_insert |
| #define | avl_assert_delete tavl_assert_delete |
| #define | avl_t_init tavl_t_init |
| #define | avl_t_first tavl_t_first |
| #define | avl_t_last tavl_t_last |
| #define | avl_t_find tavl_t_find |
| #define | avl_t_insert tavl_t_insert |
| #define | avl_t_copy tavl_t_copy |
| #define | avl_t_next tavl_t_next |
| #define | avl_t_prev tavl_t_prev |
| #define | avl_t_cur tavl_t_cur |
| #define | avl_t_replace tavl_t_replace |
Typedefs | |
| typedef struct _dglTreeNode | dglTreeNode_s |
| typedef struct _dglTreeNode2 | dglTreeNode2_s |
| typedef struct _dglTreeEdge | dglTreeEdge_s |
| typedef struct _dglTreeTouchI32 | dglTreeTouchI32_s |
| typedef struct _dglTreePredist | dglTreePredist_s |
| typedef struct _dglTreeNodePri32 | dglTreeNodePri32_s |
| typedef struct _dglTreeEdgePri32 | dglTreeEdgePri32_s |
Functions | |
| void * | dglTreeGetAllocator () |
| dglTreeNode_s * | dglTreeNodeAlloc () |
| void | dglTreeNodeCancel (void *pvNode, void *pvParam) |
| int | dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam) |
| dglTreeNode_s * | dglTreeNodeAdd (void *pvAVL, dglInt32_t nKey) |
| dglTreeNode2_s * | dglTreeNode2Alloc () |
| void | dglTreeNode2Cancel (void *pvNode, void *pvParam) |
| int | dglTreeNode2Compare (const void *pvNodeA, const void *pvNodeB, void *pvParam) |
| dglTreeNode2_s * | dglTreeNode2Add (void *pvAVL, 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 *pvAVL, 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 *pvAVL, 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 *pvAVL, 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 *pvAVL, 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 *pvAVL, dglInt32_t nKey) |
| #define avl_assert_delete tavl_assert_delete |
| #define avl_assert_insert tavl_assert_insert |
| #define avl_create tavl_create |
Definition at line 34 of file tree.h.
Referenced by avl_copy(), dgl_edge_prioritizer_add(), dgl_initialize_V1(), dgl_initialize_V2(), DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().
| #define avl_delete tavl_delete |
Definition at line 40 of file tree.h.
Referenced by avl_assert_delete(), DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().
| #define avl_destroy tavl_destroy |
Definition at line 36 of file tree.h.
Referenced by DGL_FLATTEN_FUNC(), dgl_release_V1(), dgl_release_V2(), DGL_SP_CACHE_RELEASE_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().
| #define avl_find tavl_find |
Definition at line 41 of file tree.h.
Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), dgl_edge_prioritizer_del(), DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglDepthComponents().
| #define avl_insert tavl_insert |
| #define avl_probe tavl_probe |
Definition at line 37 of file tree.h.
Referenced by avl_assert_insert(), avl_insert(), avl_replace(), avl_t_insert(), dglTreeEdgeAdd(), dglTreeEdgePri32Add(), dglTreeNode2Add(), dglTreeNodeAdd(), dglTreeNodePri32Add(), dglTreePredistAdd(), and dglTreeTouchI32Add().
| #define avl_replace tavl_replace |
| #define avl_t_copy tavl_t_copy |
| #define avl_t_cur tavl_t_cur |
| #define avl_t_find tavl_t_find |
Definition at line 47 of file tree.h.
Referenced by DGL_NODE_T_FIND_FUNC().
| #define avl_t_first tavl_t_first |
Definition at line 45 of file tree.h.
Referenced by avl_t_next(), DGL_EDGE_T_FIRST_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_FIRST_FUNC().
| #define avl_t_init tavl_t_init |
Definition at line 44 of file tree.h.
Referenced by avl_t_insert(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_INITIALIZE_FUNC().
| #define avl_t_insert tavl_t_insert |
| #define avl_t_last tavl_t_last |
Definition at line 46 of file tree.h.
Referenced by avl_t_prev().
| #define avl_t_next tavl_t_next |
Definition at line 50 of file tree.h.
Referenced by DGL_EDGE_T_NEXT_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_NEXT_FUNC().
| #define avl_t_prev tavl_t_prev |
| #define avl_t_replace tavl_t_replace |
| #define avl_table tavl_table |
| #define avl_traverser tavl_traverser |
| typedef struct _dglTreeEdge dglTreeEdge_s |
| typedef struct _dglTreeEdgePri32 dglTreeEdgePri32_s |
| typedef struct _dglTreeNode2 dglTreeNode2_s |
| typedef struct _dglTreeNode dglTreeNode_s |
| typedef struct _dglTreeNodePri32 dglTreeNodePri32_s |
| typedef struct _dglTreePredist dglTreePredist_s |
| typedef struct _dglTreeTouchI32 dglTreeTouchI32_s |
| dglTreeEdge_s* dglTreeEdgeAdd | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 174 of file tree.c.
References avl_probe, dglTreeEdgeAlloc(), free(), _dglTreeEdge::nKey, and NULL.
Referenced by DGL_ADD_EDGE_FUNC().
| dglTreeEdge_s* dglTreeEdgeAlloc | ( | ) |
| void dglTreeEdgeCancel | ( | void * | pvEdge, |
| void * | pvParam | ||
| ) |
Definition at line 155 of file tree.c.
References free().
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 | ||
| ) |
Definition at line 162 of file tree.c.
Referenced by dgl_initialize_V2(), and DGL_UNFLATTEN_FUNC().
| dglTreeEdgePri32_s* dglTreeEdgePri32Add | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 385 of file tree.c.
References avl_probe, dglTreeEdgePri32Alloc(), free(), _dglTreeEdgePri32::nKey, and NULL.
Referenced by dgl_edge_prioritizer_add().
| dglTreeEdgePri32_s* dglTreeEdgePri32Alloc | ( | ) |
| void dglTreeEdgePri32Cancel | ( | void * | pvEdgePri32, |
| void * | pvParam | ||
| ) |
Definition at line 364 of file tree.c.
References free().
Referenced by dgl_release_V1(), and dgl_release_V2().
| int dglTreeEdgePri32Compare | ( | const void * | pvEdgePri32A, |
| const void * | pvEdgePri32B, | ||
| void * | pvParam | ||
| ) |
Definition at line 372 of file tree.c.
Referenced by dgl_edge_prioritizer_add().
| void* dglTreeGetAllocator | ( | ) |
Definition at line 422 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 * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 122 of file tree.c.
References avl_probe, dglTreeNode2Alloc(), free(), _dglTreeNode2::nKey, and NULL.
| dglTreeNode2_s* dglTreeNode2Alloc | ( | ) |
| void dglTreeNode2Cancel | ( | void * | pvNode, |
| void * | pvParam | ||
| ) |
| int dglTreeNode2Compare | ( | const void * | pvNodeA, |
| const void * | pvNodeB, | ||
| void * | pvParam | ||
| ) |
Definition at line 109 of file tree.c.
Referenced by dgl_initialize_V2().
| dglTreeNode_s* dglTreeNodeAdd | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 65 of file tree.c.
References avl_probe, dglTreeNodeAlloc(), free(), _dglTreeNode::nKey, and NULL.
Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC().
| dglTreeNode_s* dglTreeNodeAlloc | ( | ) |
| void dglTreeNodeCancel | ( | void * | pvNode, |
| void * | pvParam | ||
| ) |
Definition at line 44 of file tree.c.
References free().
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 53 of file tree.c.
Referenced by dgl_initialize_V1(), dglDepthComponents(), and dglDepthSpanning().
| dglTreeNodePri32_s* dglTreeNodePri32Add | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 330 of file tree.c.
References avl_probe, dglTreeNodePri32Alloc(), free(), _dglTreeNodePri32::nKey, and NULL.
| dglTreeNodePri32_s* dglTreeNodePri32Alloc | ( | ) |
| void dglTreeNodePri32Cancel | ( | void * | pvNodePri32, |
| void * | pvParam | ||
| ) |
Definition at line 312 of file tree.c.
References free().
Referenced by dgl_release_V1(), and dgl_release_V2().
| int dglTreeNodePri32Compare | ( | const void * | pvNodePri32A, |
| const void * | pvNodePri32B, | ||
| void * | pvParam | ||
| ) |
| dglTreePredist_s* dglTreePredistAdd | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 277 of file tree.c.
References avl_probe, dglTreePredistAlloc(), free(), _dglTreePredist::nKey, and NULL.
| dglTreePredist_s* dglTreePredistAlloc | ( | ) |
| void dglTreePredistCancel | ( | void * | pvPredist, |
| void * | pvParam | ||
| ) |
Definition at line 259 of file tree.c.
References free().
Referenced by DGL_SP_CACHE_RELEASE_FUNC().
| int dglTreePredistCompare | ( | const void * | pvPredistA, |
| const void * | pvPredistB, | ||
| void * | pvParam | ||
| ) |
Definition at line 264 of file tree.c.
Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().
| dglTreeTouchI32_s* dglTreeTouchI32Add | ( | void * | pvAVL, |
| dglInt32_t | nKey | ||
| ) |
Definition at line 225 of file tree.c.
References avl_probe, dglTreeTouchI32Alloc(), free(), _dglTreeTouchI32::nKey, and NULL.
| dglTreeTouchI32_s* dglTreeTouchI32Alloc | ( | ) |
Definition at line 199 of file tree.c.
References malloc(), and _dglTreeTouchI32::nKey.
Referenced by dglTreeTouchI32Add().
| void dglTreeTouchI32Cancel | ( | void * | pvTouchI32, |
| void * | pvParam | ||
| ) |
Definition at line 207 of file tree.c.
References free().
Referenced by DGL_SP_CACHE_RELEASE_FUNC().
| int dglTreeTouchI32Compare | ( | const void * | pvTouchI32A, |
| const void * | pvTouchI32B, | ||
| void * | pvParam | ||
| ) |
Definition at line 212 of file tree.c.
Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().