Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

/[routino]/trunk/src/nodesx.h
ViewVC logotype

Annotation of /trunk/src/nodesx.h

Parent Directory Parent Directory | Revision Log Revision Log

Revision 469 - (hide annotations) (download) (as text)
Mon Aug 2 18:47:09 2010 UTC (14 years, 8 months ago) by amb
File MIME type: text/x-chdr
File size: 5827 byte(s) 
Understand node traffic type restrictions.
1 amb 110 /***************************************
2 amb 469 $Header: /home/amb/CVS/routino/src/nodesx.h,v 1.30 2010-08-02 18:44:54 amb Exp $
3 amb 110
4     A header file for the extended nodes.
5 amb 151
6     Part of the Routino routing software.
7 amb 110 ******************/ /******************
8 amb 326 This file Copyright 2008-2010 Andrew M. Bishop
9 amb 110
10 amb 151 This program is free software: you can redistribute it and/or modify
11     it under the terms of the GNU Affero General Public License as published by
12     the Free Software Foundation, either version 3 of the License, or
13     (at your option) any later version.
14    
15     This program is distributed in the hope that it will be useful,
16     but WITHOUT ANY WARRANTY; without even the implied warranty of
17     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18     GNU Affero General Public License for more details.
19    
20     You should have received a copy of the GNU Affero General Public License
21     along with this program. If not, see <http://www.gnu.org/licenses/>.
22 amb 110 ***************************************/
23    
24    
25     #ifndef NODESX_H
26     #define NODESX_H /*+ To stop multiple inclusions. +*/
27    
28     #include <stdint.h>
29    
30 amb 449 #include "types.h"
31 amb 448 #include "nodes.h"
32    
33 amb 199 #include "typesx.h"
34 amb 110
35 amb 451 #include "files.h"
36 amb 110
37 amb 451
38 amb 110 /* Data structures */
39    
40    
41     /*+ An extended structure used for processing. +*/
42     struct _NodeX
43     {
44 amb 219 node_t id; /*+ The node identifier. +*/
45 amb 199
46 amb 223 latlong_t latitude; /*+ The node latitude. +*/
47     latlong_t longitude; /*+ The node longitude. +*/
48 amb 469
49     allow_t allow; /*+ The node allowed traffic. +*/
50 amb 110 };
51    
52     /*+ A structure containing a set of nodes (memory format). +*/
53     struct _NodesX
54     {
55 amb 252 char *filename; /*+ The name of the temporary file. +*/
56     int fd; /*+ The file descriptor of the temporary file. +*/
57 amb 216
58 amb 465 index_t xnumber; /*+ The number of unsorted extended nodes. +*/
59 amb 249
60 amb 452 #if !SLIM
61    
62 amb 252 NodeX *xdata; /*+ The extended node data (sorted). +*/
63 amb 216
64 amb 452 #else
65    
66     NodeX xcached[2]; /*+ Two cached nodes read from the file in slim mode. +*/
67    
68     #endif
69    
70 amb 465 index_t number; /*+ How many entries are still useful? +*/
71 amb 110
72 amb 278 node_t *idata; /*+ The extended node IDs (sorted by ID). +*/
73 amb 216
74 amb 281 uint8_t *super; /*+ A marker for super nodes (same order sorted nodes). +*/
75 amb 249
76 amb 452 #if !SLIM
77    
78 amb 281 Node *ndata; /*+ The actual nodes (same order as geographically sorted nodes). +*/
79 amb 257
80 amb 452 #else
81    
82 amb 448 char *nfilename; /*+ The name of the temporary file for nodes in slim mode. +*/
83     int nfd; /*+ The file descriptor of the temporary file. +*/
84    
85     Node ncached[2]; /*+ Two cached nodes read from the file in slim mode. +*/
86    
87 amb 452 #endif
88    
89 amb 465 index_t latbins; /*+ The number of bins containing latitude. +*/
90     index_t lonbins; /*+ The number of bins containing longitude. +*/
91 amb 257
92 amb 258 ll_bin_t latzero; /*+ The bin number of the furthest south bin. +*/
93     ll_bin_t lonzero; /*+ The bin number of the furthest west bin. +*/
94 amb 257
95 amb 465 index_t latlonbin; /*+ A temporary index into the offsets array. +*/
96 amb 281
97 amb 258 index_t *offsets; /*+ An array of offset to the first node in each bin. +*/
98 amb 110 };
99    
100    
101     /* Functions */
102    
103 amb 326 NodesX *NewNodeList(int append);
104     void FreeNodeList(NodesX *nodesx,int keep);
105 amb 110
106     void SaveNodeList(NodesX *nodesx,const char *filename);
107    
108 amb 249 index_t IndexNodeX(NodesX* nodesx,node_t id);
109 amb 110
110 amb 469 void AppendNode(NodesX* nodesx,node_t id,double latitude,double longitude,allow_t allow);
111 amb 110
112 amb 263 void SortNodeList(NodesX *nodesx);
113 amb 110
114 amb 212 void SortNodeListGeographically(NodesX* nodesx);
115    
116 amb 110 void RemoveNonHighwayNodes(NodesX *nodesx,SegmentsX *segmentsx);
117    
118 amb 212 void CreateRealNodes(NodesX *nodesx,int iteration);
119 amb 110
120 amb 209 void IndexNodes(NodesX *nodesx,SegmentsX *segmentsx);
121 amb 110
122    
123 amb 452 /* Macros / inline functions */
124 amb 451
125 amb 452 #if !SLIM
126 amb 451
127 amb 452 #define LookupNodeX(nodesx,index,position) &(nodesx)->xdata[index]
128    
129     #define LookupNodeXNode(nodesx,index,position) &(nodesx)->ndata[index]
130    
131     #else
132    
133     static NodeX *LookupNodeX(NodesX* nodesx,index_t index,int position);
134    
135     static Node *LookupNodeXNode(NodesX* nodesx,index_t index,int position);
136    
137     static void PutBackNodeXNode(NodesX* nodesx,index_t index,int position);
138    
139    
140 amb 451 /*++++++++++++++++++++++++++++++++++++++
141     Lookup a particular extended node.
142    
143     NodeX *LookupNodeX Returns a pointer to the extended node with the specified id.
144    
145     NodesX* nodesx The set of nodes to process.
146    
147     index_t index The node index to look for.
148    
149     int position The position in the cache to use.
150     ++++++++++++++++++++++++++++++++++++++*/
151    
152     static inline NodeX *LookupNodeX(NodesX* nodesx,index_t index,int position)
153     {
154 amb 464 SeekFile(nodesx->fd,(off_t)index*sizeof(NodeX));
155 amb 451
156 amb 452 ReadFile(nodesx->fd,&nodesx->xcached[position-1],sizeof(NodeX));
157 amb 451
158 amb 452 return(&nodesx->xcached[position-1]);
159 amb 451 }
160    
161    
162     /*++++++++++++++++++++++++++++++++++++++
163     Lookup a particular extended node's normal node.
164    
165     Node *LookupNodeXNode Returns a pointer to the node with the specified id.
166    
167     NodesX* nodesx The set of nodes to process.
168    
169     index_t index The node index to look for.
170    
171     int position The position in the cache to use.
172     ++++++++++++++++++++++++++++++++++++++*/
173    
174     static inline Node *LookupNodeXNode(NodesX* nodesx,index_t index,int position)
175     {
176 amb 464 SeekFile(nodesx->nfd,(off_t)index*sizeof(Node));
177 amb 451
178 amb 452 ReadFile(nodesx->nfd,&nodesx->ncached[position-1],sizeof(Node));
179 amb 451
180 amb 452 return(&nodesx->ncached[position-1]);
181 amb 451 }
182    
183    
184     /*++++++++++++++++++++++++++++++++++++++
185     Put back an extended node's normal node.
186    
187     NodesX* nodesx The set of nodes to process.
188    
189     index_t index The node index to look for.
190    
191     int position The position in the cache to use.
192     ++++++++++++++++++++++++++++++++++++++*/
193    
194     static inline void PutBackNodeXNode(NodesX* nodesx,index_t index,int position)
195     {
196 amb 464 SeekFile(nodesx->nfd,(off_t)index*sizeof(Node));
197 amb 451
198 amb 452 WriteFile(nodesx->nfd,&nodesx->ncached[position-1],sizeof(Node));
199 amb 451 }
200    
201 amb 452 #endif /* SLIM */
202 amb 451
203 amb 452
204 amb 110 #endif /* NODESX_H */

Properties

Name Value
cvs:description Extended nodes header.
Index: This Site Routino Software Download Source Code Documentation XML Files Links
Index: View SVN Development Recent changes Development (destination-access branch) Version 3.4.2 (destination-access branch) Version 3.4.2 Version 3.4.1 (destination-access branch) Version 3.4.1 Version 3.4 (destination-access branch) Version 3.4 Version 3.3.3 (destination-access branch) Version 3.3.3 Version 3.3.2 (destination-access branch) Version 3.3.2 Version 3.3.1 (destination-access branch) Version 3.3.1 Version 3.3 (destination-access branch) Version 3.3 Version 3.2 Version 3.1.1 Version 3.1 Version 3.0 Version 2.7.3 Version 2.7.2 Version 2.7.1 Version 2.7 Version 2.6 Version 2.5.1 Version 2.5 Version 2.4.1 Version 2.4 Version 2.3.2 Version 2.3.1 Version 2.3 Version 2.2 Version 2.1.2 Version 2.1.1 Version 2.1 Version 2.0.3 Version 2.0.2 Version 2.0.1 Version 2.0 Version 1.5.1 Version 1.5 Version 1.4.1 Version 1.4 Version 1.3 Version 1.2 Version 1.1 Version 1.0
Powered by ViewVC 1.3.0-dev ViewVC Help
© Andrew M. Bishop = < amb @ ... >
Root