GRASS 8 Programmer's Manual
8.6.0dev(2026)-1878fdfec5
Loading...
Searching...
No Matches
v1-defs.h
Go to the documentation of this file.
1
/*
2
* SPDX-FileCopyrightText: 2002 Roberto Micarelli
3
* SPDX-FileCopyrightText: GRASS Development Team
4
* SPDX-License-Identifier: GPL-2.0-or-later
5
*/
6
7
/*
8
* best view tabstop=4
9
*/
10
11
#define _DGL_V1 1
12
#undef _DGL_V2
13
14
/*
15
* Define function names
16
*/
17
18
#if defined(DGL_DEFINE_TREE_PROCS) || defined(DGL_DEFINE_FLAT_PROCS)
19
/* sp-template */
20
#undef DGL_SP_DIJKSTRA_FUNC
21
#undef DGL_SPAN_DEPTHFIRST_SPANNING_FUNC
22
#undef DGL_SPAN_MINIMUM_SPANNING_FUNC
23
#undef _DGL_OUTEDGESET
24
#undef _DGL_INEDGESET
25
#undef _DGL_EDGE_TAILNODE
26
#undef _DGL_EDGE_HEADNODE
27
#endif
28
29
/*
30
* TREE version algorithms
31
*/
32
#if defined(DGL_DEFINE_TREE_PROCS)
33
/* sp-template */
34
#define DGL_SP_DIJKSTRA_FUNC dgl_dijkstra_V1_TREE
35
/* span-template */
36
#define DGL_SPAN_DEPTHFIRST_SPANNING_FUNC dgl_span_depthfirst_spanning_V1_TREE
37
#define DGL_SPAN_MINIMUM_SPANNING_FUNC dgl_span_minimum_spanning_V1_TREE
38
/* portable actions */
39
#define _DGL_OUTEDGESET(pg, pn) DGL_GET_NODE_OUTEDGESET_FUNC(pg, pn)
40
#define _DGL_INEDGESET(pg, pn) DGL_GET_NODE_INEDGESET_FUNC(pg, pn)
41
#define _DGL_EDGE_HEADNODE(pg, pl) \
42
DGL_GET_NODE_FUNC(pg, DGL_EDGE_HEADNODE_OFFSET(pl))
43
#define _DGL_EDGE_TAILNODE(pg, pl) \
44
DGL_GET_NODE_FUNC(pg, DGL_EDGE_TAILNODE_OFFSET(pl))
45
#endif
46
47
/*
48
* FLAT version algorithms
49
*/
50
#if defined(DGL_DEFINE_FLAT_PROCS)
51
/* sp-template */
52
#define DGL_SP_DIJKSTRA_FUNC dgl_dijkstra_V1_FLAT
53
/* span-template */
54
#define DGL_SPAN_DEPTHFIRST_SPANNING_FUNC dgl_span_depthfirst_spanning_V1_FLAT
55
#define DGL_SPAN_MINIMUM_SPANNING_FUNC dgl_span_minimum_spanning_V1_FLAT
56
/* portable actions */
57
#define _DGL_OUTEDGESET(pg, pn) \
58
DGL_EDGEBUFFER_SHIFT(pg, DGL_NODE_EDGESET_OFFSET(pn))
59
#define _DGL_INEDGESET(pg, pn) \
60
((dglInt32_t *)(DGL_EDGEBUFFER_SHIFT(pg, DGL_NODE_EDGESET_OFFSET(pn))) + \
61
*(dglInt32_t *)(DGL_EDGEBUFFER_SHIFT(pg, DGL_NODE_EDGESET_OFFSET(pn))) + \
62
1)
63
#define _DGL_EDGE_HEADNODE(pg, pl) \
64
DGL_NODEBUFFER_SHIFT(pg, DGL_EDGE_HEADNODE_OFFSET(pl))
65
#define _DGL_EDGE_TAILNODE(pg, pl) \
66
DGL_NODEBUFFER_SHIFT(pg, DGL_EDGE_TAILNODE_OFFSET(pl))
67
#endif
68
69
#if !defined(DGL_DEFINE_TREE_PROCS) && !defined(DGL_DEFINE_FLAT_PROCS)
70
71
/* sp-template */
72
#define DGL_SP_CACHE_INITIALIZE_FUNC dgl_sp_cache_initialize_V1
73
#define DGL_SP_CACHE_RELEASE_FUNC dgl_sp_cache_release_V1
74
#define DGL_SP_CACHE_REPORT_FUNC dgl_sp_cache_report_V1
75
#define DGL_SP_CACHE_DISTANCE_FUNC dgl_sp_cache_distance_V1
76
77
/* nodemgmt-template */
78
#define DGL_ADD_NODE_FUNC dgl_add_node_V1
79
#define DGL_DEL_NODE_FUNC dgl_del_node_V1
80
#define DGL_GET_NODE_FUNC dgl_get_node_V1
81
#define DGL_GET_NODE_OUTEDGESET_FUNC dgl_getnode_outedgeset_V1
82
83
/* edgemgmt-template */
84
#define DGL_ADD_EDGE_FUNC dgl_add_edge_V1
85
#define DGL_GET_EDGE_FUNC dgl_get_edge_V1
86
#define DGL_DEL_EDGE_FUNC dgl_del_edge_V1
87
88
/* misc-template */
89
#define DGL_EDGE_T_INITIALIZE_FUNC dgl_edge_t_initialize_V1
90
#define DGL_EDGE_T_RELEASE_FUNC dgl_edge_t_release_V1
91
#define DGL_EDGE_T_FIRST_FUNC dgl_edge_t_first_V1
92
#define DGL_EDGE_T_NEXT_FUNC dgl_edge_t_next_V1
93
#define DGL_NODE_T_INITIALIZE_FUNC dgl_node_t_initialize_V1
94
#define DGL_NODE_T_RELEASE_FUNC dgl_node_t_release_V1
95
#define DGL_NODE_T_FIRST_FUNC dgl_node_t_first_V1
96
#define DGL_NODE_T_NEXT_FUNC dgl_node_t_next_V1
97
#define DGL_NODE_T_FIND_FUNC dgl_node_t_find_V1
98
#define DGL_EDGESET_T_INITIALIZE_FUNC dgl_edgeset_t_initialize_V1
99
#define DGL_EDGESET_T_RELEASE_FUNC dgl_edgeset_t_release_V1
100
#define DGL_EDGESET_T_FIRST_FUNC dgl_edgeset_t_first_V1
101
#define DGL_EDGESET_T_NEXT_FUNC dgl_edgeset_t_next_V1
102
#define DGL_FLATTEN_FUNC dgl_flatten_V1
103
#define DGL_UNFLATTEN_FUNC dgl_unflatten_V1
104
105
/*
106
*
107
*/
108
109
/* Node
110
*/
111
#define DGL_NODE_ALLOC DGL_NODE_ALLOC_v1
112
#define DGL_NODE_SIZEOF DGL_NODE_SIZEOF_v1
113
#define DGL_NODE_WSIZE DGL_NODE_WSIZE_v1
114
#define DGL_NODE_STATUS DGL_NODE_STATUS_v1
115
#define DGL_NODE_ID DGL_NODE_ID_v1
116
#define DGL_NODE_ATTR_PTR DGL_NODE_ATTR_PTR_v1
117
#define DGL_NODE_EDGESET_OFFSET DGL_NODE_EDGESET_OFFSET_v1
118
119
/* Edge
120
*/
121
#define DGL_EDGE_ALLOC DGL_EDGE_ALLOC_v1
122
#define DGL_EDGE_SIZEOF DGL_EDGE_SIZEOF_v1
123
#define DGL_EDGE_WSIZE DGL_EDGE_WSIZE_v1
124
#define DGL_EDGE_STATUS(p) 0
125
#define DGL_EDGE_COST DGL_EDGE_COST_v1
126
#define DGL_EDGE_ID DGL_EDGE_ID_v1
127
#define DGL_EDGE_ATTR_PTR DGL_EDGE_ATTR_PTR_v1
128
#define DGL_EDGE_HEADNODE_OFFSET DGL_EDGE_HEADNODE_OFFSET_v1
129
#define DGL_EDGE_TAILNODE_OFFSET DGL_EDGE_TAILNODE_OFFSET_v1
130
131
/* Edgeset
132
*/
133
#define DGL_ILA_TOARR DGL_ILA_TOARR_v1
134
#define DGL_EDGESET_OFFSET DGL_EDGESET_OFFSET_v1
135
#define DGL_EDGESET_EDGEARRAY_PTR DGL_EDGESET_EDGEARRAY_PTR_v1
136
#define DGL_EDGESET_EDGECOUNT DGL_EDGESET_EDGECOUNT_v1
137
#define DGL_EDGESET_EDGE_PTR DGL_EDGESET_EDGE_PTR_v1
138
#define DGL_EDGESET_ALLOC DGL_EDGESET_ALLOC_v1
139
#define DGL_EDGESET_REALLOC DGL_EDGESET_REALLOC_v1
140
#define DGL_EDGESET_SIZEOF DGL_EDGESET_SIZEOF_v1
141
#define DGL_EDGESET_WSIZE DGL_EDGESET_WSIZE_v1
142
143
/* Misc
144
*/
145
#define DGL_NODEBUFFER_SHIFT DGL_NODEBUFFER_SHIFT_v1
146
#define DGL_NODEBUFFER_OFFSET DGL_NODEBUFFER_OFFSET_v1
147
#define DGL_EDGEBUFFER_SHIFT DGL_EDGEBUFFER_SHIFT_v1
148
#define DGL_EDGEBUFFER_OFFSET DGL_EDGEBUFFER_OFFSET_v1
149
150
#define DGL_FOREACH_NODE DGL_FOREACH_NODE_v1
151
#define DGL_FOREACH_EDGE DGL_FOREACH_EDGE_v1
152
153
/*
154
* Tree-node portability
155
*/
156
#define DGL_T_NODEITEM_TYPE dglTreeNode_s
157
#define DGL_T_NODEITEM_NodePTR(p) ((p)->pv)
158
#define DGL_T_NODEITEM_Set_NodePTR(p, ptr) ((p)->pv = (ptr))
159
#define DGL_T_NODEITEM_OutEdgesetPTR(p) ((p)->pv2)
160
#define DGL_T_NODEITEM_Set_OutEdgesetPTR(p, ptr) ((p)->pv2 = (ptr))
161
#define DGL_T_NODEITEM_InEdgesetPTR(p) NULL
162
#define DGL_T_NODEITEM_Set_InEdgesetPTR(p, ptr)
163
#define DGL_T_NODEITEM_Compare dglTreeNodeCompare
164
#define DGL_T_NODEITEM_Cancel dglTreeNodeCancel
165
#define DGL_T_NODEITEM_Add dglTreeNodeAdd
166
#define DGL_T_NODEITEM_Alloc dglTreeNodeAlloc
167
168
#endif
lib
vector
dglib
v1-defs.h
Generated on Wed Sep 9 2026 06:57:45 for GRASS 8 Programmer's Manual by
1.9.8
1.9.8 1.9.8