Routino SVN Repository Browser

---

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
File length: 7022 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
File length: 6944 byte(s)
Diff to previous 1309

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

---

Revision 1309 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 10 19:02:11 2013 UTC (11 years, 10 months ago) by amb
File length: 6311 byte(s)
Diff to previous 1307

Change data value from signed to unsigned (pedantic compiler warning).

---

Revision 1307 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 10 18:28:43 2013 UTC (11 years, 10 months ago) by amb
File length: 6272 byte(s)
Diff to previous 1290

Change data value from signed to unsigned (pedantic compiler warning).

---

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
File length: 6232 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
File length: 6213 byte(s)
Diff to previous 1288

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

---

Revision 1288 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 28 18:21:05 2013 UTC (11 years, 10 months ago) by amb
File length: 6232 byte(s)
Diff to previous 1286

Set pointers to NULL when resizing the hash table.

---

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
File length: 6193 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
File length: 6246 byte(s)
Diff to previous 1284

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

---

Revision 1284 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 27 16:50:15 2013 UTC (11 years, 10 months ago) by amb
File length: 6576 byte(s)
Diff to previous 1282

Improve the hash function to avoid node/segment correlations in some geographic
areas.

---

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
File length: 7053 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
File length: 6600 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
File length: 7282 byte(s)
Diff to previous 1166

Force a hard limit on the number of hash collisions.

---

Revision 1166 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 20 16:12:08 2012 UTC (12 years, 3 months ago) by amb
File length: 7501 byte(s)
Diff to previous 955

Replace all assert statements with a custom error message that explains the
cause and suggests a solution.

---

Revision 955 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 28 14:40:54 2012 UTC (13 years, 1 month ago) by amb
File length: 7439 byte(s)
Diff to previous 864

Simplify and standardise the included headers.

---

Revision 864 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Oct 6 09:22:14 2011 UTC (13 years, 5 months ago) by amb
File length: 7462 byte(s)
Diff to previous 863

Swap the order of two parts of an && statement.

---

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
File length: 7462 byte(s)
Diff to previous 858

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

---

Revision 858 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Oct 5 16:18:17 2011 UTC (13 years, 5 months ago) by amb
File length: 7326 byte(s)
Diff to previous 857

If there are too many results in one bin then double the number of bins.

---

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
File length: 6081 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
File length: 6340 byte(s)
Diff to previous 853

Change the way that allocated memory is tracked.

---

Revision 853 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Oct 4 12:43:31 2011 UTC (13 years, 5 months ago) by amb
File length: 6918 byte(s)
Diff to previous 799

Split the data increment constant into two for the different parts of the data
structure.

---

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]
Added 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.