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

Include dependency graph for tree.c:

Functions
dglTreeNode_s *	dglTreeNodeAlloc ()

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

Function Documentation

dglTreeEdge_s* dglTreeEdgeAdd	(	void *	pavl,
		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
	)

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 *	pavl,
		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().

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 *	pavl,
		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 *	pvNode2,
		void *	pvParam
	)

Definition at line 98 of file tree.c.

References free().

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

Definition at line 109 of file tree.c.

Referenced by dgl_initialize_V2().

dglTreeNode_s* dglTreeNodeAdd	(	void *	pavl,
		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
	)

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 *	pavl,
		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 *	pavl,
		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 *	pavl,
		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().

Functions

Function Documentation