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_s *	dglTreeNodeAlloc (void)
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)
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)
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)
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)
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)
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)
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 (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(), 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
	)

Definition at line 152 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().

dglTreeEdgeCompare()

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

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
	)

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
	)

Definition at line 360 of file tree.c.

Referenced by dgl_edge_prioritizer_add().

dglTreeGetAllocator()

void * dglTreeGetAllocator

(

void

)

Definition at line 406 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().

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
	)

Definition at line 97 of file tree.c.

References free().

dglTreeNode2Compare()

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

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
	)

Definition at line 45 of file tree.c.

References free().

Referenced by DGL_FLATTEN_FUNC(), dgl_release_V1(), dgl_release_V2(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().

dglTreeNodeCompare()

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

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
	)

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
	)

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
	)

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
	)

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

Referenced by dglTreeTouchI32Add().

dglTreeTouchI32Cancel()

void dglTreeTouchI32Cancel	(	void *	pvTouchI32,
		void *	pvParam
	)

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
	)

Definition at line 207 of file tree.c.

Referenced by DGL_SP_CACHE_INITIALIZE_FUNC().