Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/results.c
Parent Directory
| 
Revision Log
| Links to HEAD: | (view) (download) (as text) (annotate) |
| Sticky Revision: |
Revision 799 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 25 19:16:04 2011 UTC (13 years, 8 months ago) by amb
File length: 6741 byte(s)
Diff to previous 680
Fix comment associated with results list memory handling.
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: 6749 byte(s)
Diff to previous 605
Update comments throughout the source code.
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: 6761 byte(s)
Diff to previous 603
Finds routes and obeys turn restrictions (only tested with very simple route and restrictions, more turn restriction testing and regression testing required).
Revision 603 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 15 22:22:57 2011 UTC (14 years, 2 months ago) by amb
File length: 5969 byte(s)
Diff to previous 457
Change the results structure to contain next segment and rename elements to clarify prev/next node and prev/next segment.
Revision 457 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jul 23 14:32:48 2010 UTC (14 years, 7 months ago) by amb
File length: 6012 byte(s)
Diff to previous 441
Change the results structure to hold the index of the segment instead of a pointer to it.
Revision 441 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jul 7 19:04:18 2010 UTC (14 years, 8 months ago) by amb
File length: 6006 byte(s)
Diff to previous 302
Changed the amount of memory allocated for intermediate results => routes much faster.
Revision 302 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Nov 13 19:26:18 2009 UTC (15 years, 4 months ago) by amb
File length: 6009 byte(s)
Diff to previous 236
Added in some more constants with the value ~0.
Revision 236 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 14:18:23 2009 UTC (15 years, 7 months ago) by amb
File length: 6001 byte(s)
Diff to previous 234
Optimise the priority queue used for routing.
Revision 234 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 23 17:36:11 2009 UTC (15 years, 7 months ago) by amb
File length: 5945 byte(s)
Diff to previous 228
Split off queue functions into a separate file.
Revision 228 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jul 12 09:01:48 2009 UTC (15 years, 8 months ago) by amb
File length: 9254 byte(s)
Diff to previous 214
Tidy up and fix comments and include files.
Revision 214 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 2 17:49:16 2009 UTC (15 years, 8 months ago) by amb
File length: 9128 byte(s)
Diff to previous 213
Fix some gcc pedantic warnings.
Revision 213 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jul 2 16:33:31 2009 UTC (15 years, 8 months ago) by amb
File length: 9109 byte(s)
Diff to previous 176
Removed unused header files, change assert statements, tidy some code.
Revision 176 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 14 18:02:30 2009 UTC (15 years, 10 months ago) by amb
File length: 9129 byte(s)
Diff to previous 170
Replace ~0 or 0 with NO_NODE value for "no node" condition.
Revision 170 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 13 17:45:31 2009 UTC (15 years, 10 months ago) by amb
File length: 9107 byte(s)
Diff to previous 166
Remove distance and duration from Result structure.
Revision 166 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Apr 30 17:29:03 2009 UTC (15 years, 10 months ago) by amb
File length: 9126 byte(s)
Diff to previous 165
First attempt at preferences for highways - uses integer arithmetic and doesn't work well.
Revision 165 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Apr 27 18:56:39 2009 UTC (15 years, 10 months ago) by amb
File length: 8750 byte(s)
Diff to previous 151
Allow generating a route with intermediate waypoints.
Revision 151 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Apr 8 16:54:34 2009 UTC (15 years, 11 months ago) by amb
File length: 8708 byte(s)
Diff to previous 116
Changed the license to Affero GPLv3.
Revision 116 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Feb 10 19:49:26 2009 UTC (16 years, 1 month ago) by amb
File length: 8248 byte(s)
Diff to previous 113
Added a new 'sortby' entry to the Result. Changed node_t to index_t.
Revision 113 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 8 15:30:07 2009 UTC (16 years, 1 month ago) by amb
File length: 8176 byte(s)
Diff to previous 111
Calculate quickest or shortest, not both.
Revision 111 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 7 18:41:34 2009 UTC (16 years, 1 month ago) by amb
File length: 8469 byte(s)
Diff to previous 92
Slight speedup by doing a linear search when looking up results and not storing in sorted order.
Revision 92 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 30 19:57:09 2009 UTC (16 years, 1 month ago) by amb
File length: 11096 byte(s)
Diff to previous 79
Remove gcc warning.
Revision 79 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 24 16:21:44 2009 UTC (16 years, 1 month ago) by amb
File length: 11094 byte(s)
Diff to previous 71
Change the Results structure so that the real data doesn't need to be realloc(). Add functions to access the first and subsequent elements of the Results structure.
Revision 71 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jan 23 15:22:31 2009 UTC (16 years, 1 month ago) by amb
File length: 10195 byte(s)
Diff to previous 67
Create a large or small results structure depending on how many nodes are expected.
Revision 67 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Jan 22 19:26:17 2009 UTC (16 years, 1 month ago) by amb
File length: 10645 byte(s)
Diff to previous 45
Move queue functions into results.c.
Revision 45 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Jan 17 17:49:58 2009 UTC (16 years, 2 months ago) by amb
File length: 7112 byte(s)
Diff to previous 29
Change the contents of the results data structure.
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.