1 /***************************************
2 $Header: /home/amb/routino/src/RCS/functions.h,v 1.54 2010/04/24 16:47:56 amb Exp $
4 Header file for function prototypes
6 Part of the Routino routing software.
7 ******************/ /******************
8 This file Copyright 2008-2010 Andrew M. Bishop
10 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.
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.
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 ***************************************/
26 #define FUNCTIONS_H /*+ To stop multiple inclusions. +*/
28 #include <sys/types.h>
38 /*+ Return true if this is a fake node. +*/
39 #define IsFakeNode(xxx) ((xxx)&NODE_SUPER)
41 index_t CreateFakes(Nodes *nodes,int point,Segment *segment,index_t node1,index_t node2,distance_t dist1,distance_t dist2);
43 void GetFakeLatLong(index_t node, double *latitude,double *longitude);
45 Segment *FirstFakeSegment(index_t node);
46 Segment *NextFakeSegment(Segment *segment,index_t node);
47 Segment *ExtraFakeSegment(index_t node,index_t fakenode);
52 char *FileName(const char *dirname,const char *prefix, const char *name);
54 void *MapFile(const char *filename);
55 void *UnmapFile(const char *filename);
57 int OpenFile(const char *filename);
58 int AppendFile(const char *filename);
59 int ReOpenFile(const char *filename);
61 int WriteFile(int fd,const void *address,size_t length);
62 int ReadFile(int fd,void *address,size_t length);
64 off_t SizeFile(const char *filename);
65 int ExistsFile(const char *filename);
67 int SeekFile(int fd,off_t position);
69 void CloseFile(int fd);
71 int DeleteFile(char *filename);
76 Results *FindNormalRoute(Nodes *nodes,Segments *segments,Ways *ways,index_t start,index_t finish,Profile *profile);
77 Results *FindMiddleRoute(Nodes *supernodes,Segments *supersegments,Ways *superways,Results *begin,Results *end,Profile *profile);
79 Results *FindStartRoutes(Nodes *nodes,Segments *segments,Ways *ways,index_t start,Profile *profile);
80 Results *FindFinishRoutes(Nodes *nodes,Segments *segments,Ways *ways,index_t finish,Profile *profile);
82 Results *CombineRoutes(Results *results,Nodes *nodes,Segments *segments,Ways *ways,Profile *profile);
84 void FixForwardRoute(Results *results,index_t finish);
89 void PrintRoute(Results **results,int nresults,Nodes *nodes,Segments *segments,Ways *ways,Profile *profile);
94 /*+ The type, size and alignment of variable to store the variable length +*/
95 #define FILESORT_VARINT unsigned short
96 #define FILESORT_VARSIZE sizeof(FILESORT_VARINT)
97 #define FILESORT_VARALIGN sizeof(void*)
99 void filesort_fixed(int fd_in,int fd_out,size_t itemsize,int (*compare)(const void*,const void*),int (*buildindex)(void*,index_t));
101 void filesort_vary(int fd_in,int fd_out,int (*compare)(const void*,const void*),int (*buildindex)(void*,index_t));
103 void heapsort(void **datap,size_t nitems,int(*compare)(const void*, const void*));
106 #endif /* FUNCTIONS_H */