Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

/[routino]/trunk/src/nodes.c
ViewVC logotype

Log of /trunk/src/nodes.c

Parent Directory Parent Directory | Revision Log Revision Log


Links to HEAD: (view) (download) (as text) (annotate)
Sticky Revision:


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, 6 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]
Modified 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).


Revision 449 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 12 17:59:42 2010 UTC (14 years, 8 months ago) by amb
File length: 15521 byte(s)
Diff to previous 443
Create a files.h header and put some of the most heavily used files.c functions
into it and make them inline.


Revision 443 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 8 17:54:54 2010 UTC (14 years, 8 months ago) by amb
File length: 15524 byte(s)
Diff to previous 408
Fix error with finding closest segment to the specified point.


Revision 408 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 29 10:21:54 2010 UTC (14 years, 9 months ago) by amb
File length: 15159 byte(s)
Diff to previous 385
When finding a closest segment one of the nodes must be within the search
distance.


Revision 385 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 28 17:27:02 2010 UTC (14 years, 10 months ago) by amb
File length: 15288 byte(s)
Diff to previous 328
Change file format to allow 64-bit off_t type with 32 bit void* type.


Revision 328 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 20 12:23:07 2010 UTC (15 years ago) by amb
File length: 15250 byte(s)
Diff to previous 321
Don't check the return value of MapFile() because it will exit in case of an
error.


Revision 321 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 6 22:07:47 2010 UTC (15 years ago) by amb
File length: 15285 byte(s)
Diff to previous 303
Speed up start/via/stop point search algorithm.


Revision 303 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 14 19:39:20 2009 UTC (15 years, 4 months ago) by amb
File length: 14829 byte(s)
Diff to previous 223
If a selected waypoint is not very close to an existing node then insert a fake
node in the segment that comes closest and use that instead.


Revision 223 - (view) (download) (as text) (annotate) - [select for diffs]
Added Thu Jul 9 18:34:38 2009 UTC (15 years, 8 months ago) by amb
File length: 8537 byte(s)
Diff to previous 219
Rename structure members after recent changes.



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.

  Diffs between and
  Type of Diff should be a