Routino SVN Repository Browser

---

Revision 1682 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 26 17:31:47 2015 UTC (9 years, 9 months ago) by amb
File length: 4548 byte(s)
Diff to previous 1501

Create a branch for a version that compiles on Microsoft Windows (not just with MSVC).

---

Revision 1501 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 29 19:57:08 2014 UTC (11 years, 1 month ago) by amb
Original Path: trunk/src/results.h
File length: 4548 byte(s)
Diff to previous 1444

Refactor the code so that the Results data type has the start and finish
waypoints defined within it and the array passed to the PrintRoute() function
doesn't have holes in it.

---

Revision 1444 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 1 16:45:48 2013 UTC (11 years, 8 months ago) by amb
Original Path: trunk/src/results.h
File length: 4395 byte(s)
Diff to previous 1290

Re-use the Queue and Results data structure for all routes - saves a huge number
of malloc/free calls (found by valgrind/callgrind).

---

Revision 1290 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:18:38 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4204 byte(s)
Diff to previous 1289

Move the queue score back into the results structure since it is quicker but
uses slightly more memory.

---

Revision 1289 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 1 18:09:20 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4080 byte(s)
Diff to previous 1286

Try to speed up the priority queue by allocating less memory and storing the
score in the queue rather than in the result.

---

Revision 1286 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 18:56:46 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4178 byte(s)
Diff to previous 1285

Increase the starting number of bins to allow more results to be stored before
resizing.

---

Revision 1285 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 18:27:45 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4171 byte(s)
Diff to previous 1282

Use a linked list to store the results in each bin rather than pre-allocated
pointers.

---

Revision 1282 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 10:48:43 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4095 byte(s)
Diff to previous 1281

Increase the allowed number of collisions as the number of bins increases.

---

Revision 1281 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 07:37:29 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 3959 byte(s)
Diff to previous 1280

Remove the FindResult1 function which allows hashing to be performed on a
combination of node and segment rather than just node.

---

Revision 1280 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 26 15:26:58 2013 UTC (11 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 4011 byte(s)
Diff to previous 874

Force a hard limit on the number of hash collisions.

---

Revision 874 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 22 15:20:25 2011 UTC (13 years, 4 months ago) by amb
Original Path: trunk/src/results.h
File length: 4174 byte(s)
Diff to previous 870

Revert back to r867 because it is faster (although only by 1%) than any of the
other combinations.

---

Revision 870 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 15 12:51:01 2011 UTC (13 years, 5 months ago) by amb
Original Path: trunk/src/results.h
File length: 4175 byte(s)
Diff to previous 865

Change the binary heap to a 4-ary heap.

---

Revision 865 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Oct 6 09:49:06 2011 UTC (13 years, 5 months ago) by amb
Original Path: trunk/src/results.h
File length: 4174 byte(s)
Diff to previous 863

Change to a unity based binary heap rather than zero based one to save some
additions.

---

Revision 863 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Oct 6 08:37:55 2011 UTC (13 years, 5 months ago) by amb
Original Path: trunk/src/results.h
File length: 4175 byte(s)
Diff to previous 857

Change bin counters to 8-bit (reduces memory) and pre-allocate first dimension
of pointer array (saves time).

---

Revision 857 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Oct 5 09:21:44 2011 UTC (13 years, 5 months ago) by amb
Original Path: trunk/src/results.h
File length: 4175 byte(s)
Diff to previous 854

Remove the two RESULTS_*_INCREMENT constants by swapping the dimensions on the
'point' array so that both have unity value and are pointless.

---

Revision 854 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Oct 4 14:10:05 2011 UTC (13 years, 5 months ago) by amb
Original Path: trunk/src/results.h
File length: 4176 byte(s)
Diff to previous 680

Change the way that allocated memory is tracked.

---

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
Original Path: trunk/src/results.h
File length: 4160 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
Original Path: trunk/src/results.h
File length: 4137 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
Original Path: trunk/src/results.h
File length: 3906 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
Original Path: trunk/src/results.h
File length: 3859 byte(s)
Diff to previous 302

Change the results structure to hold the index of the segment instead of a
pointer to it.

---

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
Original Path: trunk/src/results.h
File length: 3860 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
Original Path: trunk/src/results.h
File length: 3765 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
Original Path: trunk/src/results.h
File length: 3485 byte(s)
Diff to previous 170

Split off queue functions into a separate file.

---

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
Original Path: trunk/src/results.h
File length: 3480 byte(s)
Diff to previous 166

Remove distance and duration from Result structure.

---

Revision 166 - (view) (download) (as text) (annotate) - [select for diffs]
Added Thu Apr 30 17:29:03 2009 UTC (15 years, 10 months ago) by amb
Original Path: trunk/src/results.h
File length: 3586 byte(s)
Diff to previous 165

First attempt at preferences for highways - uses integer arithmetic and doesn't
work well.