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 1304 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 10 17:49:01 2013 UTC (11 years, 10 months ago) by amb
File length: 5116 byte(s)
Diff to previous 1290
Small change to algorithm to match sorting.c.
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: 5109 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: 5739 byte(s)
Diff to previous 955
Try to speed up the priority queue by allocating less memory and storing the score in the queue rather than in the result.
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: 4769 byte(s)
Diff to previous 907
Simplify and standardise the included headers.
Revision 907 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 19 19:20:25 2011 UTC (13 years, 3 months ago) by amb
File length: 4792 byte(s)
Diff to previous 883
Revert back to r874 (itself the same as r867) but with the change that should have happened in r883 rather than being based on r868.
Revision 883 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Oct 24 17:59:03 2011 UTC (13 years, 4 months ago) by amb
File length: 4690 byte(s)
Diff to previous 874
No need to use uint32_t (just use int).
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.