trunk/src/nodes.h

/***************************************
 $Header: /home/amb/CVS/routino/src/nodes.h,v 1.8 2009-01-22 18:57:16 amb Exp $

 A header file for the nodes.
 ******************/ /******************
 Written by Andrew M. Bishop

 This file Copyright 2009 Andrew M. Bishop
 It may be distributed under the GNU Public License, version 2, or
 any higher version.  See section COPYING of the GNU Public license
 for conditions under which this file may be redistributed.
 ***************************************/


#ifndef NODES_H
#define NODES_H    /*+ To stop multiple inclusions. +*/

#include <stdint.h>


/* Constants */


/*+ The number of bins for nodes - expect ~8,000,000 nodes and use 4*sqrt(N) bins. +*/
#define NBINS_NODES 8192

/*+ The array size increment for nodes - expect ~8,000,000 nodes. +*/
#define INCREMENT_NODES 1024*1024


/* Simple Types */


/*+ A node identifier. +*/
typedef uint32_t node_t;

/*+ A node latitude or longitude. +*/
typedef float latlong_t;


/* Data structures */


/*+ A structure containing a single node. +*/
typedef struct _Node
{
 node_t    id;                  /*+ The node identifier. +*/
 latlong_t latitude;            /*+ The node latitude. +*/
 latlong_t longitude;           /*+ The node longitude. +*/
}
 Node;

/*+ A structure containing a set of nodes (mmap format). +*/
typedef struct _Nodes
{
 uint32_t offset[NBINS_NODES];  /*+ An offset to the first entry in each bin. +*/
 uint32_t number;               /*+ How many entries are used in total? +*/
 Node     nodes[1];             /*+ An array of nodes whose size is not limited to 1
                                    (i.e. may overflow the end of this structure). +*/
}
 Nodes;

/*+ A structure containing a set of nodes (memory format). +*/
typedef struct _NodesMem
{
 uint32_t alloced;              /*+ How many entries are allocated? +*/
 uint32_t number;               /*+ How many entries are used? +*/
 uint32_t sorted;               /*+ Is the data sorted and therefore searchable? +*/

 Nodes   *nodes;                /*+ The real data that will be memory mapped later. +*/
}
 NodesMem;


/* Functions */

#include "segments.h"


NodesMem *NewNodeList(void);

Nodes *LoadNodeList(const char *filename);
Nodes *SaveNodeList(NodesMem *nodes,const char *filename);

Node *FindNode(Nodes *nodes,node_t id);

Node *AppendNode(NodesMem *nodes,node_t id,latlong_t latitude,latlong_t longitude);

void SortNodeList(NodesMem *nodes);

void RemoveNonWayNodes(NodesMem *nodesmem,Nodes *nodes,Segments *segments);

#define LookupNode(xxx,yyy) (&xxx->nodes[yyy])


#endif /* NODES_H */
1	/***************************************
2	$Header: /home/amb/CVS/routino/src/nodes.h,v 1.8 2009-01-22 18:57:16 amb Exp $
3
4	A header file for the nodes.
5	****************/ /****************
6	Written by Andrew M. Bishop
7
8	This file Copyright 2009 Andrew M. Bishop
9	It may be distributed under the GNU Public License, version 2, or
10	any higher version. See section COPYING of the GNU Public license
11	for conditions under which this file may be redistributed.
12	***************************************/
13
14
15	#ifndef NODES_H
16	#define NODES_H /+ To stop multiple inclusions. +/
17
18	#include <stdint.h>
19
20
21	/* Constants */
22
23
24	/+ The number of bins for nodes - expect ~8,000,000 nodes and use 4sqrt(N) bins. +*/
25	#define NBINS_NODES 8192
26
27	/+ The array size increment for nodes - expect ~8,000,000 nodes. +/
28	#define INCREMENT_NODES 1024*1024
29
30
31	/* Simple Types */
32
33
34	/+ A node identifier. +/
35	typedef uint32_t node_t;
36
37	/+ A node latitude or longitude. +/
38	typedef float latlong_t;
39
40
41	/* Data structures */
42
43
44	/+ A structure containing a single node. +/
45	typedef struct _Node
46	{
47	node_t id; /+ The node identifier. +/
48	latlong_t latitude; /+ The node latitude. +/
49	latlong_t longitude; /+ The node longitude. +/
50	}
51	Node;
52
53	/+ A structure containing a set of nodes (mmap format). +/
54	typedef struct _Nodes
55	{
56	uint32_t offset[NBINS_NODES]; /+ An offset to the first entry in each bin. +/
57	uint32_t number; /+ How many entries are used in total? +/
58	Node nodes[1]; /*+ An array of nodes whose size is not limited to 1
59	(i.e. may overflow the end of this structure). +*/
60	}
61	Nodes;
62
63	/+ A structure containing a set of nodes (memory format). +/
64	typedef struct _NodesMem
65	{
66	uint32_t alloced; /+ How many entries are allocated? +/
67	uint32_t number; /+ How many entries are used? +/
68	uint32_t sorted; /+ Is the data sorted and therefore searchable? +/
69
70	Nodes nodes; /+ The real data that will be memory mapped later. +*/
71	}
72	NodesMem;
73
74
75	/* Functions */
76
77	#include "segments.h"
78
79
80	NodesMem *NewNodeList(void);
81
82	Nodes LoadNodeList(const char filename);
83	Nodes SaveNodeList(NodesMem nodes,const char *filename);
84
85	Node FindNode(Nodes nodes,node_t id);
86
87	Node AppendNode(NodesMem nodes,node_t id,latlong_t latitude,latlong_t longitude);
88
89	void SortNodeList(NodesMem *nodes);
90
91	void RemoveNonWayNodes(NodesMem nodesmem,Nodes nodes,Segments *segments);
92
93	#define LookupNode(xxx,yyy) (&xxx->nodes[yyy])
94
95
96	#endif /* NODES_H */