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
Revision 1304 - (download) (as text)
Modified Fri May 10 17:49:01 2013 UTC (12 years, 5 months ago) by amb
File length: 5116 byte(s)
Small change to algorithm to match sorting.c.
Revision 1290 - (download) (as text)
Modified Wed May 1 18:18:38 2013 UTC (12 years, 5 months ago) by amb
File length: 5109 byte(s)
Move the queue score back into the results structure since it is quicker but uses slightly more memory.
Revision 1289 - (download) (as text)
Modified Wed May 1 18:09:20 2013 UTC (12 years, 5 months ago) by amb
File length: 5739 byte(s)
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 - (download) (as text)
Modified Sat Jan 28 14:40:54 2012 UTC (13 years, 8 months ago) by amb
File length: 4769 byte(s)
Simplify and standardise the included headers.
Revision 907 - (download) (as text)
Modified Sat Nov 19 19:20:25 2011 UTC (13 years, 10 months ago) by amb
File length: 4792 byte(s)
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 - (download) (as text)
Modified Mon Oct 24 17:59:03 2011 UTC (13 years, 11 months ago) by amb
File length: 4690 byte(s)
No need to use uint32_t (just use int).
Revision 874 - (download) (as text)
Modified Sat Oct 22 15:20:25 2011 UTC (13 years, 11 months ago) by amb
File length: 4817 byte(s)
Revert back to r867 because it is faster (although only by 1%) than any of the other combinations.
Revision 873 - (download) (as text)
Modified Sat Oct 22 14:04:52 2011 UTC (13 years, 11 months ago) by amb
File length: 4842 byte(s)
Revert back to r864 zero-based binary heap but with r868/r869 refactored code.
Revision 872 - (download) (as text)
Modified Sat Oct 15 14:41:51 2011 UTC (13 years, 11 months ago) by amb
File length: 5405 byte(s)
Change the binary heap to a 3-ary heap.
Revision 870 - (download) (as text)
Modified Sat Oct 15 12:51:01 2011 UTC (13 years, 11 months ago) by amb
File length: 6163 byte(s)
Change the binary heap to a 4-ary heap.
Revision 868 - (download) (as text)
Modified Sat Oct 15 09:44:08 2011 UTC (13 years, 11 months ago) by amb
File length: 4715 byte(s)
Refactor the binary heap to reduce the number of comparisons.
Revision 866 - (download) (as text)
Modified Sun Oct 9 17:33:41 2011 UTC (14 years ago) by amb
File length: 4702 byte(s)
Bug fix with previous change.
Revision 865 - (download) (as text)
Modified Thu Oct 6 09:49:06 2011 UTC (14 years ago) by amb
File length: 4703 byte(s)
Change to a unity based binary heap rather than zero based one to save some additions.
Revision 302 - (download) (as text)
Modified Fri Nov 13 19:26:18 2009 UTC (15 years, 10 months ago) by amb
File length: 4805 byte(s)
Added in some more constants with the value ~0.
Revision 268 - (download) (as text)
Modified Sun Oct 4 10:43:23 2009 UTC (16 years ago) by amb
File length: 4789 byte(s)
Fix bug with binary heap sort.
Revision 267 - (download) (as text)
Modified Fri Sep 25 19:41:01 2009 UTC (16 years ago) by amb
File length: 4781 byte(s)
Add comments describing the algorithm used.
Revision 241 - (download) (as text)
Modified Sat Aug 15 16:22:43 2009 UTC (16 years, 1 month ago) by amb
File length: 4541 byte(s)
Fix comment.
Revision 237 - (download) (as text)
Modified Sat Aug 15 15:26:41 2009 UTC (16 years, 1 month ago) by amb
File length: 4537 byte(s)
When popping from queue make sure that place in queue is cleared.