Routino SVN Repository Browser

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

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

Log of /trunk/src/functions.h

Parent Directory Parent Directory | Revision Log Revision Log


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


Revision 1784 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 13:08:37 2015 UTC (9 years, 7 months ago) by amb
File length: 1594 byte(s)
Diff to previous 1632
Merge libroutino branch back into the trunk.


Revision 1632 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 28 11:52:55 2015 UTC (9 years, 11 months ago) by amb
File length: 2087 byte(s)
Diff to previous 1625
Remove the ExtendStartRoutes() function by merging its functionality
with the FindStartRoutes() function since they were almost identical
anyway.


Revision 1625 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 21 17:10:25 2015 UTC (9 years, 11 months ago) by amb
File length: 2233 byte(s)
Diff to previous 1278
Don't merge the end of the route with the middle part of the route
before combining with the beginning of the route - combine beginning,
middle and end all in one function.


Revision 1278 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Apr 18 18:18:21 2013 UTC (11 years, 11 months ago) by amb
File length: 2220 byte(s)
Diff to previous 734
Fix a bug where the shortest route crossing super-nodes requires two U-turns and
is therefore impossible to compute even though an obvious shorter route without
crossing super-nodes exists (but cannot be taken until the super-node route is
fully tested).  Requires quite a major change in router handling of this special
case.


Revision 734 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon May 30 09:59:18 2011 UTC (13 years, 9 months ago) by amb
File length: 2086 byte(s)
Diff to previous 729
Change the philosophy on dead ends so that now a U-turn is made at the waypoint
if continuing in the previous direction would lead into a dead-end.  This
simplifies the algorithm and removes a lot of special case handling.


Revision 729 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat May 21 12:58:04 2011 UTC (13 years, 9 months ago) by amb
File length: 2098 byte(s)
Diff to previous 723
Find all routes in the no-super.osm test case.


Revision 723 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 18 17:50:05 2011 UTC (13 years, 10 months ago) by amb
File length: 2066 byte(s)
Diff to previous 722
Remove the override flag from FindNormalRoute().


Revision 722 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 18 17:48:13 2011 UTC (13 years, 10 months ago) by amb
File length: 2079 byte(s)
Diff to previous 721
Use the beginning of the route as the start of the combined route (since it may
have special override segments in it).


Revision 721 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 17 17:47:25 2011 UTC (13 years, 10 months ago) by amb
File length: 2064 byte(s)
Diff to previous 680
Change the order of the arguments to the routing functions (move profile
earlier).


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: 2065 byte(s)
Diff to previous 678
Update comments throughout the source code.


Revision 678 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 23 14:44:19 2011 UTC (13 years, 10 months ago) by amb
File length: 2031 byte(s)
Diff to previous 637
Allow U-turns at dead-ends to avoid getting stuck.


Revision 637 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 20 16:56:10 2011 UTC (14 years ago) by amb
File length: 2031 byte(s)
Diff to previous 617
Don't allow U-turns at via points (but doesn't necessarily include turning round
in the score when searching for optimum).


Revision 617 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 30 14:21:36 2011 UTC (14 years, 1 month ago) by amb
File length: 2004 byte(s)
Diff to previous 605
Ensure that the first/last node and first/last segment of the Results structure
are filled in properly.


Revision 605 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 24 19:32:49 2011 UTC (14 years, 1 month ago) by amb
File length: 2025 byte(s)
Diff to previous 542
Finds routes and obeys turn restrictions (only tested with very simple route and
restrictions, more turn restriction testing and regression testing required).


Revision 542 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 18 15:19:33 2010 UTC (14 years, 3 months ago) by amb
File length: 2021 byte(s)
Diff to previous 532
Add a Relations data type and write out the turn relations that have been read
in.  Still doesn't perform the required processing after reading the data or use
the information for routing.


Revision 532 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 27 14:56:37 2010 UTC (14 years, 3 months ago) by amb
File length: 1916 byte(s)
Diff to previous 503
Split functions.h into fakes.h, sorting.h and the remainder in functions.h.


Revision 503 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Sep 25 13:54:35 2010 UTC (14 years, 5 months ago) by amb
File length: 3219 byte(s)
Diff to previous 471
Rename the heapsort() function to filesort_heapsort().


Revision 471 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Aug 4 16:44:52 2010 UTC (14 years, 7 months ago) by amb
File length: 3210 byte(s)
Diff to previous 456
Change the way that fake nodes and segments are recognised (allows nearly 4G
nodes to be stored instead of 2G nodes).


Revision 456 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 23 14:31:53 2010 UTC (14 years, 7 months ago) by amb
File length: 3208 byte(s)
Diff to previous 449
Move the fake nodes and segments to a new file.


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: 2943 byte(s)
Diff to previous 379
Create a files.h header and put some of the most heavily used files.c functions
into it and make them inline.


Revision 379 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 24 16:47:56 2010 UTC (14 years, 10 months ago) by amb
File length: 3550 byte(s)
Diff to previous 375
Merged the three functions to output the head/body/tail of the results back into
a single function.


Revision 375 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 24 12:42:57 2010 UTC (14 years, 10 months ago) by amb
File length: 3604 byte(s)
Diff to previous 358
Add the copyright information into the translations.xml file instead of the
separate copyright.txt file.


Revision 358 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 9 15:15:02 2010 UTC (14 years, 11 months ago) by amb
File length: 3621 byte(s)
Diff to previous 341
Add an option '--sort-ram-size' to specify the RAM to use for sorting - defaults
to 256MB if not using slim mode.


Revision 341 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Mar 29 18:20:06 2010 UTC (14 years, 11 months ago) by amb
File length: 3570 byte(s)
Diff to previous 331
Added command line option to specify a file containing profiles.
Added command line option to select profile by name from loaded set.
Use XML parser to read in the profiles.


Revision 331 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Mar 20 13:35:15 2010 UTC (14 years, 11 months ago) by amb
File length: 3531 byte(s)
Diff to previous 326
Move the stat() calls to find a file size into a helper function in files.c.



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