Routino SVN Repository Browser

---

Revision 759 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 3 18:26:42 2011 UTC (13 years, 10 months ago) by amb
File length: 14038 byte(s)
Diff to previous 713

Remove hard-coded numeric values and replace with a common #define value.
Handle overflows consistently.

---

Revision 713 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 11 17:45:50 2011 UTC (13 years, 10 months ago) by amb
File length: 14038 byte(s)
Diff to previous 681

Add comments to assert statements that don't already have them.

---

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: 13944 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: 13948 byte(s)
Diff to previous 656

Update comments throughout the source code.

---

Revision 656 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 19 13:33:19 2011 UTC (14 years ago) by amb
File length: 13581 byte(s)
Diff to previous 654

Use previous segment in router rather than looking at previous node.

---

Revision 654 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 12 16:25:23 2011 UTC (14 years ago) by amb
File length: 13618 byte(s)
Diff to previous 653

Make the nodes super marker bit-wide rather than byte-wide.

---

Revision 653 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 12 16:09:38 2011 UTC (14 years ago) by amb
File length: 13566 byte(s)
Diff to previous 652

Make the nodes super marker a boolean.

---

Revision 652 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Mar 12 15:06:00 2011 UTC (14 years ago) by amb
File length: 13915 byte(s)
Diff to previous 651

Optimise the search for supernodes, consider traffic when counting segments that
meet at a node.

---

Revision 651 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Feb 27 16:31:34 2011 UTC (14 years, 1 month ago) by amb
File length: 13137 byte(s)
Diff to previous 647

Rename the xdata and xcached members of the nodesx, segmentsx and waysx
structures.

---

Revision 647 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 26 19:45:56 2011 UTC (14 years, 1 month ago) by amb
File length: 13151 byte(s)
Diff to previous 646

Use the OtherNode and IsOneWay* macros when routing.

---

Revision 646 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 26 19:44:56 2011 UTC (14 years, 1 month ago) by amb
File length: 13383 byte(s)
Diff to previous 643

Remove a pair of functions that are no longer used and rename the other pair.

---

Revision 643 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 26 16:37:14 2011 UTC (14 years, 1 month ago) by amb
File length: 13389 byte(s)
Diff to previous 642

Go back to the internal structure used (but reverted) during version 1.2
development where each segment is stored only once.  This halves the memory
usage (mmap files or just files) for planetsplitter.  This is allowed because a
new algorithm to create the node to segment indexes makes it simpler now that it
was.  This change is required so that super-node/segment optimisation doesn't
remove mutual loops.  This change doesn't handle turn restrictions yet.

---

Revision 642 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Feb 24 19:49:26 2011 UTC (14 years, 1 month ago) by amb
File length: 13556 byte(s)
Diff to previous 641

Change a variable name to match the one used in optimiser.c.

---

Revision 641 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Feb 24 18:35:29 2011 UTC (14 years, 1 month ago) by amb
File length: 13564 byte(s)
Diff to previous 627

Create super-segments that go in loops and preserve all such loops.

---

Revision 627 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Feb 5 19:29:39 2011 UTC (14 years, 1 month ago) by amb
File length: 13339 byte(s)
Diff to previous 612

Change some output printed while running.

---

Revision 612 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 19:23:15 2011 UTC (14 years, 2 months ago) by amb
File length: 13312 byte(s)
Diff to previous 606

Ensure that record of closed file descriptors are erased.

---

Revision 606 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jan 29 13:56:10 2011 UTC (14 years, 2 months ago) by amb
File length: 13220 byte(s)
Diff to previous 605

Fix for route finding in planetsplitter.

---

Revision 605 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jan 24 19:32:49 2011 UTC (14 years, 2 months ago) by amb
File length: 13203 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: 13246 byte(s)
Diff to previous 597

Change the results structure to contain next segment and rename elements to
clarify prev/next node and prev/next segment.

---

Revision 597 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jan 9 16:55:05 2011 UTC (14 years, 2 months ago) by amb
File length: 13226 byte(s)
Diff to previous 560

Make the 'from' and 'to' nodes of turn restrictions super-nodes.

---

Revision 560 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Dec 21 14:54:27 2010 UTC (14 years, 3 months ago) by amb
File length: 13290 byte(s)
Diff to previous 555

Update the nodes to force a super-node where there is a turn restriction.

---

Revision 555 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Dec 20 19:02:31 2010 UTC (14 years, 3 months ago) by amb
File length: 13258 byte(s)
Diff to previous 550

Close and open the files for the slim case to match the map/unmap of files for
the non-slim case.

---

Revision 550 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Dec 19 14:18:38 2010 UTC (14 years, 3 months ago) by amb
File length: 12544 byte(s)
Diff to previous 544

Handle the case of no super segments better.

---

Revision 544 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 18 19:17:26 2010 UTC (14 years, 3 months ago) by amb
File length: 12507 byte(s)
Diff to previous 519

Duplicate the IndexFirstSegmentX() and IndexNextSegmentX() functions to create
two distinct one for use at different times.

---

Revision 519 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sat Nov 13 14:22:28 2010 UTC (14 years, 4 months ago) by amb
File length: 12499 byte(s)
Diff to previous 510

Add an option to make the output more suitable for a log file.