Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/queue.c
Parent Directory
| 
Revision Log
| Links to HEAD: | (view) (download) (as text) (annotate) |
| Sticky Revision: |
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
File length: 4817 byte(s)
Diff to previous 873
Revert back to r867 because it is faster (although only by 1%) than any of the other combinations.
Revision 873 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 22 14:04:52 2011 UTC (13 years, 4 months ago) by amb
File length: 4842 byte(s)
Diff to previous 872
Revert back to r864 zero-based binary heap but with r868/r869 refactored code.
Revision 872 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 15 14:41:51 2011 UTC (13 years, 5 months ago) by amb
File length: 5405 byte(s)
Diff to previous 870
Change the binary heap to a 3-ary heap.
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
File length: 6163 byte(s)
Diff to previous 868
Change the binary heap to a 4-ary heap.
Revision 868 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 15 09:44:08 2011 UTC (13 years, 5 months ago) by amb
File length: 4715 byte(s)
Diff to previous 866
Refactor the binary heap to reduce the number of comparisons.
Revision 866 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 9 17:33:41 2011 UTC (13 years, 5 months ago) by amb
File length: 4702 byte(s)
Diff to previous 865
Bug fix with previous change.
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
File length: 4703 byte(s)
Diff to previous 302
Change to a unity based binary heap rather than zero based one to save some additions.
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: 4805 byte(s)
Diff to previous 268
Added in some more constants with the value ~0.
Revision 268 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 4 10:43:23 2009 UTC (15 years, 5 months ago) by amb
File length: 4789 byte(s)
Diff to previous 267
Fix bug with binary heap sort.
Revision 267 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Sep 25 19:41:01 2009 UTC (15 years, 5 months ago) by amb
File length: 4781 byte(s)
Diff to previous 241
Add comments describing the algorithm used.
Revision 241 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 16:22:43 2009 UTC (15 years, 7 months ago) by amb
File length: 4541 byte(s)
Diff to previous 237
Fix comment.
Revision 237 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Aug 15 15:26:41 2009 UTC (15 years, 7 months ago) by amb
File length: 4537 byte(s)
Diff to previous 236
When popping from queue make sure that place in queue is cleared.
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: 4507 byte(s)
Diff to previous 233
Optimise the priority queue used for routing.
Revision 233 - (view) (download) (as text) (annotate) - [select for diffs]
Added Thu Jul 23 17:34:59 2009 UTC (15 years, 7 months ago) by amb
File length: 4356 byte(s)
Initial revision
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.