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 1120 - (hide annotations) (download) (as text)
Thu Nov 1 20:00:27 2012 UTC (12 years, 4 months ago) by amb
File MIME type: text/x-chdr
File size: 5085 byte(s) 
Introduce a new'--append' option for appending data from a file to the currently
parsed data.  Rename the intermediate file used for storing data to be appended
to.  Add a function to call after appending to a file which closes the file and
renames it to a temporary filename which is used for the remaining processing.
1 amb 110 /***************************************
2     A header file for the extended nodes.
3 amb 151
4     Part of the Routino routing software.
5 amb 110 ******************/ /******************
6 amb 949 This file Copyright 2008-2012 Andrew M. Bishop
7 amb 110
8 amb 151 This program is free software: you can redistribute it and/or modify
9     it under the terms of the GNU Affero General Public License as published by
10     the Free Software Foundation, either version 3 of the License, or
11     (at your option) any later version.
12    
13     This program is distributed in the hope that it will be useful,
14     but WITHOUT ANY WARRANTY; without even the implied warranty of
15     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16     GNU Affero General Public License for more details.
17    
18     You should have received a copy of the GNU Affero General Public License
19     along with this program. If not, see <http://www.gnu.org/licenses/>.
20 amb 110 ***************************************/
21    
22    
23     #ifndef NODESX_H
24     #define NODESX_H /*+ To stop multiple inclusions. +*/
25    
26     #include <stdint.h>
27    
28 amb 449 #include "types.h"
29 amb 448 #include "nodes.h"
30    
31 amb 199 #include "typesx.h"
32 amb 110
33 amb 451 #include "files.h"
34 amb 110
35 amb 451
36 amb 110 /* Data structures */
37    
38    
39     /*+ An extended structure used for processing. +*/
40     struct _NodeX
41     {
42 amb 600 node_t id; /*+ The node identifier; initially the OSM value, later the Node index, finally the first segment. +*/
43 amb 199
44 amb 529 latlong_t latitude; /*+ The node latitude. +*/
45     latlong_t longitude; /*+ The node longitude. +*/
46 amb 469
47 amb 529 transports_t allow; /*+ The node allowed traffic. +*/
48 amb 537
49     uint16_t flags; /*+ The node flags. +*/
50 amb 110 };
51    
52     /*+ A structure containing a set of nodes (memory format). +*/
53     struct _NodesX
54     {
55 amb 1120 char *filename; /*+ The name of the intermediate file (for the NodesX). +*/
56     char *filename_tmp; /*+ The name of the temporary file (for the NodesX). +*/
57 amb 216
58 amb 1120 int fd; /*+ The file descriptor of the open file (for the NodesX). +*/
59    
60 amb 650 index_t number; /*+ The number of extended nodes still being considered. +*/
61 amb 249
62 amb 452 #if !SLIM
63    
64 amb 651 NodeX *data; /*+ The extended node data (when mapped into memory). +*/
65 amb 216
66 amb 452 #else
67    
68 amb 965 NodeX cached[3]; /*+ Three cached extended nodes read from the file in slim mode. +*/
69     index_t incache[3]; /*+ The indexes of the cached extended nodes. +*/
70 amb 452
71     #endif
72    
73 amb 278 node_t *idata; /*+ The extended node IDs (sorted by ID). +*/
74 amb 216
75 amb 1098 index_t *pdata; /*+ The node indexes after pruning. +*/
76    
77 amb 755 index_t *gdata; /*+ The final node indexes (sorted geographically). +*/
78 amb 249
79 amb 950 BitMask *super; /*+ A bit-mask marker for super nodes (same order as sorted nodes). +*/
80 amb 452
81 amb 465 index_t latbins; /*+ The number of bins containing latitude. +*/
82     index_t lonbins; /*+ The number of bins containing longitude. +*/
83 amb 257
84 amb 258 ll_bin_t latzero; /*+ The bin number of the furthest south bin. +*/
85     ll_bin_t lonzero; /*+ The bin number of the furthest west bin. +*/
86 amb 110 };
87    
88    
89 amb 680 /* Functions in nodesx.c */
90 amb 110
91 amb 326 NodesX *NewNodeList(int append);
92     void FreeNodeList(NodesX *nodesx,int keep);
93 amb 1120 void FinishNodeList(NodesX *nodesx);
94 amb 110
95 amb 1109 void SaveNodeList(NodesX *nodesx,const char *filename,SegmentsX *segmentsx);
96 amb 110
97 amb 681 index_t IndexNodeX(NodesX *nodesx,node_t id);
98 amb 110
99 amb 681 void AppendNode(NodesX *nodesx,node_t id,double latitude,double longitude,transports_t allow,uint16_t flags);
100 amb 110
101 amb 263 void SortNodeList(NodesX *nodesx);
102 amb 110
103 amb 681 void SortNodeListGeographically(NodesX *nodesx);
104 amb 212
105 amb 110 void RemoveNonHighwayNodes(NodesX *nodesx,SegmentsX *segmentsx);
106    
107 amb 1098 void RemovePrunedNodes(NodesX *nodesx,SegmentsX *segmentsx);
108    
109 amb 653 void UpdateNodes(NodesX *nodesx,SegmentsX *segmentsx);
110 amb 110
111    
112 amb 680 /* Macros and inline functions */
113 amb 451
114 amb 452 #if !SLIM
115 amb 451
116 amb 651 #define LookupNodeX(nodesx,index,position) &(nodesx)->data[index]
117 amb 452
118 amb 942 #define PutBackNodeX(nodesx,nodex) /* nop */
119 amb 557
120 amb 452 #else
121    
122 amb 681 static NodeX *LookupNodeX(NodesX *nodesx,index_t index,int position);
123 amb 452
124 amb 942 static void PutBackNodeX(NodesX *nodesx,NodeX *nodex);
125 amb 452
126    
127 amb 451 /*++++++++++++++++++++++++++++++++++++++
128 amb 680 Lookup a particular extended node with the specified id from the file on disk.
129 amb 451
130 amb 680 NodeX *LookupNodeX Returns a pointer to a cached copy of the extended node.
131 amb 451
132 amb 681 NodesX *nodesx The set of nodes to use.
133 amb 451
134     index_t index The node index to look for.
135    
136     int position The position in the cache to use.
137     ++++++++++++++++++++++++++++++++++++++*/
138    
139 amb 681 static inline NodeX *LookupNodeX(NodesX *nodesx,index_t index,int position)
140 amb 451 {
141 amb 887 SeekReadFile(nodesx->fd,&nodesx->cached[position-1],sizeof(NodeX),(off_t)index*sizeof(NodeX));
142 amb 451
143 amb 942 nodesx->incache[position-1]=index;
144    
145 amb 651 return(&nodesx->cached[position-1]);
146 amb 451 }
147    
148    
149     /*++++++++++++++++++++++++++++++++++++++
150 amb 680 Put back an extended node's data into the file on disk.
151 amb 451
152 amb 681 NodesX *nodesx The set of nodes to modify.
153 amb 451
154 amb 942 NodeX *nodex The extended node to be put back.
155 amb 451 ++++++++++++++++++++++++++++++++++++++*/
156    
157 amb 942 static inline void PutBackNodeX(NodesX *nodesx,NodeX *nodex)
158 amb 451 {
159 amb 942 int position1=nodex-&nodesx->cached[0];
160    
161     SeekWriteFile(nodesx->fd,&nodesx->cached[position1],sizeof(NodeX),(off_t)nodesx->incache[position1]*sizeof(NodeX));
162 amb 451 }
163    
164 amb 452 #endif /* SLIM */
165 amb 451
166 amb 452
167 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.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