Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
/[routino]/branches/MS-Windows/src/nodes.c |
Log of /branches/MS-Windows/src/nodes.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
Revision 1682 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 26 17:31:47 2015 UTC (9 years, 9 months ago) by amb
File length: 18340 byte(s)
Diff to previous 1680
Create a branch for a version that compiles on Microsoft Windows (not just with MSVC).
Revision 1680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 26 17:28:56 2015 UTC (9 years, 9 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18340 byte(s)
Diff to previous 1603
Merge branch 'MSVC' back into the trunk.
Revision 1603 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Oct 13 18:25:27 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18331 byte(s)
Diff to previous 1602
Try to speed up the search for the closest node/segment by minimising the number of nodes that are examined in detail.
Revision 1602 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 10 19:01:52 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18834 byte(s)
Diff to previous 1600
Record the memory used by the node, segment, way and relation caches in the slim mode router.
Revision 1600 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Oct 10 18:21:44 2014 UTC (10 years, 5 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18760 byte(s)
Diff to previous 1415
Add the '--logtime' and '--logmemory' options to the router to report the time and maximum memory in use (allocated and mapped files) during each step of the routing.
Revision 1415 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 22 18:52:38 2013 UTC (11 years, 8 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18692 byte(s)
Diff to previous 1410
Use SlimMapFile() and SlimUnmapFile() [see previous log message] and also use SlimFetch() instead of SeekReadFileUnbuffered() and SlimReplace() instead of SeekWriteFileUnbuffered() to hide the internals of the slim mode.
Revision 1410 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 21 15:48:19 2013 UTC (11 years, 8 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18705 byte(s)
Diff to previous 1385
Rename the functions for unbuffered file access to make this clear.
Revision 1385 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jun 6 17:46:08 2013 UTC (11 years, 9 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18665 byte(s)
Diff to previous 1312
Fix some code that could, potentially, have given a divide by zero and which therefore behaves differently with FPU and -ffast-math compilation options.
Revision 1312 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 11 11:12:56 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18211 byte(s)
Diff to previous 1298
Add functions to destroy the node/segment/way/relation lists and don't call them from the end of the router by default.
Revision 1298 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 7 19:20:26 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 17849 byte(s)
Diff to previous 1297
Change the GetLatLong() function to have one binary search instead of two.
Revision 1297 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 7 14:41:11 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18735 byte(s)
Diff to previous 1292
Add cache functions for NodesX, SegmentsX and WaysX to speed up the planetsplitter in slim mode.
Revision 1292 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 3 15:25:56 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18754 byte(s)
Diff to previous 1291
Add node, segment, way and turn relation cache for slim mode. Approx 40% speed-up for router.
Revision 1291 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:32:57 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18807 byte(s)
Diff to previous 1078
The GetLatLong function takes a pointer to the node as an argument - must be an optimisation for slim mode if not normal mode.
Revision 1078 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Sep 28 16:34:20 2012 UTC (12 years, 5 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18716 byte(s)
Diff to previous 955
Rename some variables so that pointers to nodes, segments, ways and relations use the Hungarian notation "p" suffix (only applies to the router, not planetsplitter).
Revision 955 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 28 14:40:54 2012 UTC (13 years, 1 month ago) by amb
Original Path: trunk/src/nodes.c
File length: 18670 byte(s)
Diff to previous 886
Simplify and standardise the included headers.
Revision 886 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 30 17:26:41 2011 UTC (13 years, 4 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18674 byte(s)
Diff to previous 885
Copy the node offsets into RAM for the slim mode since looking them up in the file is the largest single contributor to the time.
Revision 885 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 29 15:20:30 2011 UTC (13 years, 4 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18528 byte(s)
Diff to previous 848
Rationalise and reduce the usage of LookUpNode() function.
Revision 848 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 7 13:16:31 2011 UTC (13 years, 6 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18534 byte(s)
Diff to previous 845
Fix for previous binary search change.
Revision 845 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 7 12:44:13 2011 UTC (13 years, 6 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18532 byte(s)
Diff to previous 843
Make stricter checks for closest nodes just like in v2.0.3 for segments.
Revision 843 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 7 12:18:35 2011 UTC (13 years, 6 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18800 byte(s)
Diff to previous 828
Check binary search functions and improve comments, fix pathological case with end point and/or improve start point.
Revision 828 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Aug 21 14:49:20 2011 UTC (13 years, 7 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 18694 byte(s)
Diff to previous 780
Merge version 2.0.3 into working version.
Revision 780 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jun 5 18:19:50 2011 UTC (13 years, 9 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 17426 byte(s)
Diff to previous 707
Replace int with appropriate defined types (mostly index_t, ll_bin_t and ll_bin2_t).
Revision 707 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 16:57:02 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 17376 byte(s)
Diff to previous 706
The FirstSegment function now takes a cache position argument.
Revision 706 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 16:39:44 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 17372 byte(s)
Diff to previous 681
Ensure that the correct number of cached nodes, segments, ways or relations are initialised.
Revision 681 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sun Apr 24 18:01:24 2011 UTC (13 years, 10 months ago) by amb
Original Path: trunk/src/nodes.c
File length: 17338 byte(s)
Diff to previous 680
Make the comments more consistent.
This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, enter a numeric revision.