Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/nodes.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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]
Modified Sun Apr 24 18:01:24 2011 UTC (13 years, 10 months ago) by amb
File length: 17338 byte(s)
Diff to previous 680
Make the comments more consistent.
Revision 680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 15:14:53 2011 UTC (13 years, 10 months ago) by amb
File length: 17338 byte(s)
Diff to previous 607
Update comments throughout the source code.
Revision 607 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 14:10:18 2011 UTC (14 years, 1 month ago) by amb
File length: 16979 byte(s)
Diff to previous 534
Fix pathological case of rounding error for points almost exactly on a segment.
Revision 534 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Nov 28 14:28:33 2010 UTC (14 years, 3 months ago) by amb
File length: 16912 byte(s)
Diff to previous 462
Return the two nodes of a segment in the same order each time.
Revision 462 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 26 18:17:20 2010 UTC (14 years, 7 months ago) by amb
File length: 16470 byte(s)
Diff to previous 460
Final part of slim mode for the router (node offsets).
Revision 460 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jul 24 10:09:07 2010 UTC (14 years, 7 months ago) by amb
File length: 16445 byte(s)
Diff to previous 459
Finished slim mode for the router by adding ways.
Revision 459 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 23 14:35:27 2010 UTC (14 years, 7 months ago) by amb
File length: 16438 byte(s)
Diff to previous 453
Added slim mode to the router for segments.
Revision 453 - (view) (download) (as text) (annotate) - [select for diffs]
Added Thu Jul 15 18:04:29 2010 UTC (14 years, 8 months ago) by amb
File length: 16407 byte(s)
Diff to previous 449
Added a slim mode to the router (just for nodes to start with).
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.