GRASS GIS 8 Programmer's Manual  8.4.0dev(2024)-55b2a2bccc
tree.c File Reference
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <grass/gis.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)
 
void dglTreeNodeCancel (void *pvNode, void *pvParam UNUSED)
 
int dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam UNUSED)
 
dglTreeNode_sdglTreeNodeAdd (void *pavl, dglInt32_t nKey)
 
dglTreeNode2_sdglTreeNode2Alloc (void)
 
void dglTreeNode2Cancel (void *pvNode2, void *pvParam UNUSED)
 
int dglTreeNode2Compare (const void *pvNode2A, const void *pvNode2B, void *pvParam UNUSED)
 
dglTreeNode2_sdglTreeNode2Add (void *pavl, dglInt32_t nKey)
 
dglTreeEdge_sdglTreeEdgeAlloc (void)
 
void dglTreeEdgeCancel (void *pvEdge, void *pvParam UNUSED)
 
int dglTreeEdgeCompare (const void *pvEdgeA, const void *pvEdgeB, void *pvParam UNUSED)
 
dglTreeEdge_sdglTreeEdgeAdd (void *pavl, dglInt32_t nKey)
 
dglTreeTouchI32_sdglTreeTouchI32Alloc (void)
 
void dglTreeTouchI32Cancel (void *pvTouchI32, void *pvParam UNUSED)
 
int dglTreeTouchI32Compare (const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam UNUSED)
 
dglTreeTouchI32_sdglTreeTouchI32Add (void *pavl, dglInt32_t nKey)
 
dglTreePredist_sdglTreePredistAlloc (void)
 
void dglTreePredistCancel (void *pvPredist, void *pvParam UNUSED)
 
int dglTreePredistCompare (const void *pvPredistA, const void *pvPredistB, void *pvParam UNUSED)
 
dglTreePredist_sdglTreePredistAdd (void *pavl, dglInt32_t nKey)
 
dglTreeNodePri32_sdglTreeNodePri32Alloc (void)
 
void dglTreeNodePri32Cancel (void *pvNodePri32, void *pvParam UNUSED)
 
int dglTreeNodePri32Compare (const void *pvNodePri32A, const void *pvNodePri32B, void *pvParam UNUSED)
 
dglTreeNodePri32_sdglTreeNodePri32Add (void *pavl, dglInt32_t nKey)
 
dglTreeEdgePri32_sdglTreeEdgePri32Alloc (void)
 
void dglTreeEdgePri32Cancel (void *pvEdgePri32, void *pvParam UNUSED)
 
int dglTreeEdgePri32Compare (const void *pvEdgePri32A, const void *pvEdgePri32B, void *pvParam UNUSED)
 
dglTreeEdgePri32_sdglTreeEdgePri32Add (void *pavl, dglInt32_t nKey)
 
void * dglTreeGetAllocator (void)
 

Function Documentation

◆ dglTreeEdgeAdd()

dglTreeEdge_s* dglTreeEdgeAdd ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 171 of file tree.c.

References avl_probe, dglTreeEdgeAlloc(), free(), _dglTreeEdge::nKey, and NULL.

Referenced by DGL_ADD_EDGE_FUNC().

◆ dglTreeEdgeAlloc()

dglTreeEdge_s* dglTreeEdgeAlloc ( void  )

Definition at line 143 of file tree.c.

References malloc().

Referenced by dglTreeEdgeAdd().

◆ dglTreeEdgeCancel()

void dglTreeEdgeCancel ( void *  pvEdge,
void *pvParam  UNUSED 
)

◆ dglTreeEdgeCompare()

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

Definition at line 159 of file tree.c.

Referenced by dgl_initialize_V2(), and DGL_UNFLATTEN_FUNC().

◆ dglTreeEdgePri32Add()

dglTreeEdgePri32_s* dglTreeEdgePri32Add ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 373 of file tree.c.

References avl_probe, dglTreeEdgePri32Alloc(), free(), _dglTreeEdgePri32::nKey, and NULL.

Referenced by dgl_edge_prioritizer_add().

◆ dglTreeEdgePri32Alloc()

dglTreeEdgePri32_s* dglTreeEdgePri32Alloc ( void  )

Definition at line 343 of file tree.c.

References malloc().

Referenced by dglTreeEdgePri32Add().

◆ dglTreeEdgePri32Cancel()

void dglTreeEdgePri32Cancel ( void *  pvEdgePri32,
void *pvParam  UNUSED 
)

Definition at line 352 of file tree.c.

References free().

Referenced by dgl_release_V1(), and dgl_release_V2().

◆ dglTreeEdgePri32Compare()

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

Definition at line 360 of file tree.c.

Referenced by dgl_edge_prioritizer_add().

◆ dglTreeGetAllocator()

◆ dglTreeNode2Add()

dglTreeNode2_s* dglTreeNode2Add ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 120 of file tree.c.

References avl_probe, dglTreeNode2Alloc(), free(), _dglTreeNode2::nKey, and NULL.

◆ dglTreeNode2Alloc()

dglTreeNode2_s* dglTreeNode2Alloc ( void  )

Definition at line 89 of file tree.c.

References malloc().

Referenced by dglTreeNode2Add().

◆ dglTreeNode2Cancel()

void dglTreeNode2Cancel ( void *  pvNode2,
void *pvParam  UNUSED 
)

Definition at line 97 of file tree.c.

References free().

◆ dglTreeNode2Compare()

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

Definition at line 108 of file tree.c.

Referenced by dgl_initialize_V2().

◆ dglTreeNodeAdd()

dglTreeNode_s* dglTreeNodeAdd ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 66 of file tree.c.

References avl_probe, dglTreeNodeAlloc(), free(), _dglTreeNode::nKey, and NULL.

Referenced by DGL_SPAN_DEPTHFIRST_SPANNING_FUNC().

◆ dglTreeNodeAlloc()

dglTreeNode_s* dglTreeNodeAlloc ( void  )

Definition at line 36 of file tree.c.

References malloc().

Referenced by dglTreeNodeAdd().

◆ dglTreeNodeCancel()

void dglTreeNodeCancel ( void *  pvNode,
void *pvParam  UNUSED 
)

◆ dglTreeNodeCompare()

int dglTreeNodeCompare ( const void *  pvNodeA,
const void *  pvNodeB,
void *pvParam  UNUSED 
)

Definition at line 54 of file tree.c.

Referenced by dgl_initialize_V1(), dglDepthComponents(), and dglDepthSpanning().

◆ dglTreeNodePri32Add()

dglTreeNodePri32_s* dglTreeNodePri32Add ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 320 of file tree.c.

References avl_probe, dglTreeNodePri32Alloc(), free(), _dglTreeNodePri32::nKey, and NULL.

◆ dglTreeNodePri32Alloc()

dglTreeNodePri32_s* dglTreeNodePri32Alloc ( void  )

Definition at line 293 of file tree.c.

References malloc().

Referenced by dglTreeNodePri32Add().

◆ dglTreeNodePri32Cancel()

void dglTreeNodePri32Cancel ( void *  pvNodePri32,
void *pvParam  UNUSED 
)

Definition at line 302 of file tree.c.

References free().

Referenced by dgl_release_V1(), and dgl_release_V2().

◆ dglTreeNodePri32Compare()

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

Definition at line 307 of file tree.c.

◆ dglTreePredistAdd()

dglTreePredist_s* dglTreePredistAdd ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 270 of file tree.c.

References avl_probe, dglTreePredistAlloc(), free(), _dglTreePredist::nKey, and NULL.

◆ dglTreePredistAlloc()

dglTreePredist_s* dglTreePredistAlloc ( void  )

Definition at line 243 of file tree.c.

References malloc().

Referenced by dglTreePredistAdd().

◆ dglTreePredistCancel()

void dglTreePredistCancel ( void *  pvPredist,
void *pvParam  UNUSED 
)

Definition at line 252 of file tree.c.

References free().

Referenced by DGL_SP_CACHE_RELEASE_FUNC().

◆ dglTreePredistCompare()

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

Definition at line 257 of file tree.c.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().

◆ dglTreeTouchI32Add()

dglTreeTouchI32_s* dglTreeTouchI32Add ( void *  pavl,
dglInt32_t  nKey 
)

Definition at line 220 of file tree.c.

References avl_probe, dglTreeTouchI32Alloc(), free(), _dglTreeTouchI32::nKey, and NULL.

◆ dglTreeTouchI32Alloc()

dglTreeTouchI32_s* dglTreeTouchI32Alloc ( void  )

Definition at line 194 of file tree.c.

References malloc(), and _dglTreeTouchI32::nKey.

Referenced by dglTreeTouchI32Add().

◆ dglTreeTouchI32Cancel()

void dglTreeTouchI32Cancel ( void *  pvTouchI32,
void *pvParam  UNUSED 
)

Definition at line 202 of file tree.c.

References free().

Referenced by DGL_SP_CACHE_RELEASE_FUNC().

◆ dglTreeTouchI32Compare()

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

Definition at line 207 of file tree.c.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().