GRASS Programmer's Manual  6.5.svn(2014)-r66266
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
tree.h File Reference
#include "avl.h"
#include "tavl.h"
Include dependency graph for tree.h:
This graph shows which files directly or indirectly include this file:

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_sdglTreeNodeAlloc ()
 
void dglTreeNodeCancel (void *pvNode, void *pvParam)
 
int dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam)
 
dglTreeNode_sdglTreeNodeAdd (void *pvAVL, dglInt32_t nKey)
 
dglTreeNode2_sdglTreeNode2Alloc ()
 
void dglTreeNode2Cancel (void *pvNode, void *pvParam)
 
int dglTreeNode2Compare (const void *pvNodeA, const void *pvNodeB, void *pvParam)
 
dglTreeNode2_sdglTreeNode2Add (void *pvAVL, dglInt32_t nKey)
 
dglTreeEdge_sdglTreeEdgeAlloc ()
 
void dglTreeEdgeCancel (void *pvEdge, void *pvParam)
 
int dglTreeEdgeCompare (const void *pvEdgeA, const void *pvEdgeB, void *pvParam)
 
dglTreeEdge_sdglTreeEdgeAdd (void *pvAVL, dglInt32_t nKey)
 
dglTreeTouchI32_sdglTreeTouchI32Alloc ()
 
void dglTreeTouchI32Cancel (void *pvTouchI32, void *pvParam)
 
int dglTreeTouchI32Compare (const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam)
 
dglTreeTouchI32_sdglTreeTouchI32Add (void *pvAVL, dglInt32_t nKey)
 
dglTreePredist_sdglTreePredistAlloc ()
 
void dglTreePredistCancel (void *pvPredist, void *pvParam)
 
int dglTreePredistCompare (const void *pvPredistA, const void *pvPredistB, void *pvParam)
 
dglTreePredist_sdglTreePredistAdd (void *pvAVL, dglInt32_t nKey)
 
dglTreeNodePri32_sdglTreeNodePri32Alloc ()
 
void dglTreeNodePri32Cancel (void *pvNodePri32, void *pvParam)
 
int dglTreeNodePri32Compare (const void *pvNodePri32A, const void *pvNodePri32B, void *pvParam)
 
dglTreeNodePri32_sdglTreeNodePri32Add (void *pvAVL, dglInt32_t nKey)
 
dglTreeEdgePri32_sdglTreeEdgePri32Alloc ()
 
void dglTreeEdgePri32Cancel (void *pvEdgePri32, void *pvParam)
 
int dglTreeEdgePri32Compare (const void *pvEdgePri32A, const void *pvEdgePri32B, void *pvParam)
 
dglTreeEdgePri32_sdglTreeEdgePri32Add (void *pvAVL, dglInt32_t nKey)
 

Macro Definition Documentation

#define avl_assert_delete   tavl_assert_delete

Definition at line 43 of file tree.h.

#define avl_assert_insert   tavl_assert_insert

Definition at line 42 of file tree.h.

#define avl_copy   tavl_copy

Definition at line 35 of file tree.h.

#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_insert   tavl_insert

Definition at line 38 of file tree.h.

#define avl_replace   tavl_replace

Definition at line 39 of file tree.h.

#define avl_t_copy   tavl_t_copy

Definition at line 49 of file tree.h.

#define avl_t_cur   tavl_t_cur

Definition at line 52 of file tree.h.

#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
#define avl_t_insert   tavl_t_insert

Definition at line 48 of file tree.h.

#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

Definition at line 51 of file tree.h.

#define avl_t_replace   tavl_t_replace

Definition at line 53 of file tree.h.

#define avl_table   tavl_table

Definition at line 32 of file tree.h.

Definition at line 33 of file tree.h.

#define USE_THREADED_AVL

Definition at line 29 of file tree.h.

Typedef Documentation

typedef struct _dglTreeEdge dglTreeEdge_s
typedef struct _dglTreeNode2 dglTreeNode2_s
typedef struct _dglTreeNode dglTreeNode_s

Function Documentation

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

Definition at line 146 of file tree.c.

References malloc().

Referenced by dglTreeEdgeAdd().

void dglTreeEdgeCancel ( void *  pvEdge,
void *  pvParam 
)
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 ( )

Definition at line 355 of file tree.c.

References malloc().

Referenced by dglTreeEdgePri32Add().

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

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

Definition at line 89 of file tree.c.

References malloc().

Referenced by dglTreeNode2Add().

void dglTreeNode2Cancel ( void *  pvNode,
void *  pvParam 
)

Definition at line 98 of file tree.c.

References free().

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

Definition at line 35 of file tree.c.

References malloc().

Referenced by dglTreeNodeAdd().

void dglTreeNodeCancel ( void *  pvNode,
void *  pvParam 
)
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 ( )

Definition at line 303 of file tree.c.

References malloc().

Referenced by dglTreeNodePri32Add().

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 
)

Definition at line 317 of file tree.c.

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

Definition at line 250 of file tree.c.

References malloc().

Referenced by dglTreePredistAdd().

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