tree.c File Reference

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "type.h"
#include "tree.h"

Include dependency graph for tree.c:

Go to the source code of this file.

Functions

dglTreeNode_sdglTreeNodeAlloc ()
void dglTreeNodeCancel (void *pvNode, void *pvParam)
int dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam)
dglTreeNode_sdglTreeNodeAdd (void *pavl, dglInt32_t nKey)
dglTreeNode2_sdglTreeNode2Alloc ()
void dglTreeNode2Cancel (void *pvNode2, void *pvParam)
int dglTreeNode2Compare (const void *pvNode2A, const void *pvNode2B, void *pvParam)
dglTreeNode2_sdglTreeNode2Add (void *pavl, dglInt32_t nKey)
dglTreeEdge_sdglTreeEdgeAlloc ()
void dglTreeEdgeCancel (void *pvEdge, void *pvParam)
int dglTreeEdgeCompare (const void *pvEdgeA, const void *pvEdgeB, void *pvParam)
dglTreeEdge_sdglTreeEdgeAdd (void *pavl, dglInt32_t nKey)
dglTreeTouchI32_sdglTreeTouchI32Alloc ()
void dglTreeTouchI32Cancel (void *pvTouchI32, void *pvParam)
int dglTreeTouchI32Compare (const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam)
dglTreeTouchI32_sdglTreeTouchI32Add (void *pavl, dglInt32_t nKey)
dglTreePredist_sdglTreePredistAlloc ()
void dglTreePredistCancel (void *pvPredist, void *pvParam)
int dglTreePredistCompare (const void *pvPredistA, const void *pvPredistB, void *pvParam)
dglTreePredist_sdglTreePredistAdd (void *pavl, dglInt32_t nKey)
dglTreeNodePri32_sdglTreeNodePri32Alloc ()
void dglTreeNodePri32Cancel (void *pvNodePri32, void *pvParam)
int dglTreeNodePri32Compare (const void *pvNodePri32A, const void *pvNodePri32B, void *pvParam)
dglTreeNodePri32_sdglTreeNodePri32Add (void *pavl, dglInt32_t nKey)
dglTreeEdgePri32_sdglTreeEdgePri32Alloc ()
void dglTreeEdgePri32Cancel (void *pvEdgePri32, void *pvParam)
int dglTreeEdgePri32Compare (const void *pvEdgePri32A, const void *pvEdgePri32B, void *pvParam)
dglTreeEdgePri32_sdglTreeEdgePri32Add (void *pavl, dglInt32_t nKey)
void * dglTreeGetAllocator ()


Function Documentation

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 (  ) 

Definition at line 122 of file tree.c.

Referenced by dglTreeEdgeAdd().

void dglTreeEdgeCancel ( void *  pvEdge,
void *  pvParam 
)

int dglTreeEdgeCompare ( const void *  pvEdgeA,
const void *  pvEdgeB,
void *  pvParam 
)

Definition at line 135 of file tree.c.

Referenced by dgl_initialize_V2(), and DGL_UNFLATTEN_FUNC().

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 (  ) 

Definition at line 292 of file tree.c.

Referenced by dglTreeEdgePri32Add().

void dglTreeEdgePri32Cancel ( void *  pvEdgePri32,
void *  pvParam 
)

Definition at line 299 of file tree.c.

Referenced by dgl_release_V1(), and dgl_release_V2().

int dglTreeEdgePri32Compare ( const void *  pvEdgePri32A,
const void *  pvEdgePri32B,
void *  pvParam 
)

Definition at line 307 of file tree.c.

Referenced by dgl_edge_prioritizer_add().

void* dglTreeGetAllocator (  ) 

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 (  ) 

Definition at line 78 of file tree.c.

Referenced by dglTreeNode2Add().

void dglTreeNode2Cancel ( void *  pvNode2,
void *  pvParam 
)

Definition at line 85 of file tree.c.

int dglTreeNode2Compare ( const void *  pvNode2A,
const void *  pvNode2B,
void *  pvParam 
)

Definition at line 93 of file tree.c.

Referenced by dgl_initialize_V2().

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 (  ) 

Definition at line 35 of file tree.c.

Referenced by dglTreeNodeAdd().

void dglTreeNodeCancel ( void *  pvNode,
void *  pvParam 
)

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 (  ) 

Definition at line 250 of file tree.c.

Referenced by dglTreeNodePri32Add().

void dglTreeNodePri32Cancel ( void *  pvNodePri32,
void *  pvParam 
)

Definition at line 257 of file tree.c.

Referenced by dgl_release_V1(), and dgl_release_V2().

int dglTreeNodePri32Compare ( const void *  pvNodePri32A,
const void *  pvNodePri32B,
void *  pvParam 
)

Definition at line 262 of file tree.c.

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 (  ) 

Definition at line 207 of file tree.c.

Referenced by dglTreePredistAdd().

void dglTreePredistCancel ( void *  pvPredist,
void *  pvParam 
)

Definition at line 214 of file tree.c.

Referenced by DGL_SP_CACHE_RELEASE_FUNC().

int dglTreePredistCompare ( const void *  pvPredistA,
const void *  pvPredistB,
void *  pvParam 
)

Definition at line 219 of file tree.c.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().

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 
)

Definition at line 172 of file tree.c.

Referenced by DGL_SP_CACHE_RELEASE_FUNC().

int dglTreeTouchI32Compare ( const void *  pvTouchI32A,
const void *  pvTouchI32B,
void *  pvParam 
)

Definition at line 177 of file tree.c.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().


Generated on Sun Apr 6 17:32:54 2008 for GRASS by  doxygen 1.5.5