Routino SVN Repository Browser

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

/[routino]/trunk/src/segments.h
ViewVC logotype

Log of /trunk/src/segments.h

Parent Directory Parent Directory | Revision Log Revision Log


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


Revision 1863 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Feb 25 19:23:01 2016 UTC (9 years, 1 month ago) by amb
File length: 7920 byte(s)
Diff to previous 1739
Fix some changes found with gcc sanitizer options.


Revision 1739 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 10 18:59:01 2015 UTC (9 years, 8 months ago) by amb
File length: 7923 byte(s)
Diff to previous 1680
Clarify the comments surrounding the definition of the slim mode cache
data structures.


Revision 1680 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 26 17:28:56 2015 UTC (9 years, 10 months ago) by amb
File length: 7906 byte(s)
Diff to previous 1652
Merge branch 'MSVC' back into the trunk.


Revision 1652 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 14 17:25:25 2015 UTC (9 years, 10 months ago) by amb
File length: 7892 byte(s)
Diff to previous 1603
Replace all arithmetic involving 'void*' pointers with 'char*' since
it isn't strictly valid although it is accepted by gcc.


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
File length: 7892 byte(s)
Diff to previous 1553
Try to speed up the search for the closest node/segment by minimising the number
of nodes that are examined in detail.


Revision 1553 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 27 15:58:52 2014 UTC (10 years, 11 months ago) by amb
File length: 7793 byte(s)
Diff to previous 1312
Fix bug with particular arrangement of a fake node (waypoint in middle of
segment) and a roundabout.  The FindFinishRoutes() function was invalidly
allowing a U-turn which the later parts of the route calculation didn't and
therefore failed to find a route.


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: 7793 byte(s)
Diff to previous 1296
Add functions to destroy the node/segment/way/relation lists and don't call them
from the end of the router by default.


Revision 1296 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 7 09:31:00 2013 UTC (11 years, 10 months ago) by amb
File length: 7747 byte(s)
Diff to previous 1293
Move the cache functions out of cache.c and into each data type's header file as
inline functions.


Revision 1293 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 3 18:13:22 2013 UTC (11 years, 11 months ago) by amb
File length: 7422 byte(s)
Diff to previous 1292
Tidy up the code for the last check-in and use macros to allow replication of
the functions for each type.


Revision 1292 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 3 15:25:56 2013 UTC (11 years, 11 months ago) by amb
File length: 7381 byte(s)
Diff to previous 1168
Add node, segment, way and turn relation cache for slim mode.  Approx 40%
speed-up for router.


Revision 1168 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 21 09:20:57 2012 UTC (12 years, 4 months ago) by amb
File length: 7393 byte(s)
Diff to previous 1164
Revert r1164 - some super-segments are longer than 65535 metres even if no
individual segment is.


Revision 1164 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 20 15:24:30 2012 UTC (12 years, 4 months ago) by amb
File length: 7430 byte(s)
Diff to previous 1078
Replace the 32-bit combined distance and flags in the segment with 16 bits for
each.


Revision 1078 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Sep 28 16:34:20 2012 UTC (12 years, 6 months ago) by amb
File length: 7393 byte(s)
Diff to previous 964
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 964 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 11 19:51:46 2012 UTC (13 years, 1 month ago) by amb
File length: 7364 byte(s)
Diff to previous 887
Prune short segments.


Revision 887 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Oct 31 19:09:40 2011 UTC (13 years, 5 months ago) by amb
File length: 7242 byte(s)
Diff to previous 772
Use pread() and pwrite() functions instead of seek() followed by read() or
write().


Revision 772 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 4 18:13:19 2011 UTC (13 years, 10 months ago) by amb
File length: 7267 byte(s)
Diff to previous 708
Add a type cast to a macro.


Revision 708 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 17:58:46 2011 UTC (13 years, 10 months ago) by amb
File length: 7258 byte(s)
Diff to previous 704
Make the NextSegment function inline (move from segments.c to segments.h).


Revision 704 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun May 8 16:19:10 2011 UTC (13 years, 10 months ago) by amb
File length: 5587 byte(s)
Diff to previous 681
Simplify the lookup of the segment index in slim mode.


Revision 681 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 24 18:01:24 2011 UTC (13 years, 11 months ago) by amb
File length: 5677 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, 11 months ago) by amb
File length: 5677 byte(s)
Diff to previous 675
Update comments throughout the source code.


Revision 675 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 13:59:27 2011 UTC (13 years, 11 months ago) by amb
File length: 5620 byte(s)
Diff to previous 672
Add in the option to specify an initial heading.


Revision 672 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 22 09:36:33 2011 UTC (13 years, 11 months ago) by amb
File length: 5494 byte(s)
Diff to previous 564
Move the turn_angle() and bearing_angle() functions from output.c into
segments.c.


Revision 564 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 21 17:18:41 2010 UTC (14 years, 3 months ago) by amb
File length: 5347 byte(s)
Diff to previous 465
Optimise the node, segment, way lookup in slim mode by checking if the previous
index is being requested again.


Revision 465 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jul 31 14:36:15 2010 UTC (14 years, 8 months ago) by amb
File length: 5286 byte(s)
Diff to previous 464
Change the data types to index_t where they are counting nodes/segments/ways.


Revision 464 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Jul 31 14:06:56 2010 UTC (14 years, 8 months ago) by amb
File length: 5286 byte(s)
Diff to previous 459
Ensure that seeking within a file uses a 64-bit offset.



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