Routino SVN Repository Browser

Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino

/[routino]/trunk/src/sorting.c
ViewVC logotype

Log of /trunk/src/sorting.c

Parent Directory Parent Directory | Revision Log Revision Log


Links to HEAD: (view) (download) (as text) (annotate)
Sticky Revision:

Revision 996 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 10 18:18:14 2012 UTC (12 years, 10 months ago) by amb
File length: 23926 byte(s)
Diff to previous 991
Added some mutexes and condition variables to communicate between threads.


Revision 991 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 2 16:40:08 2012 UTC (12 years, 10 months ago) by amb
File length: 23052 byte(s)
Diff to previous 948
Convert sorting algorithms to optionally use multiple threads.


Revision 948 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Jan 11 18:28:30 2012 UTC (13 years, 2 months ago) by amb
File length: 16266 byte(s)
Diff to previous 875
The filesort_*() functions now return a count of the number of items kept after
sorting.


Revision 875 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 22 16:27:29 2011 UTC (13 years, 4 months ago) by amb
File length: 16165 byte(s)
Diff to previous 873
Revert back to something very close to r869 because it is fastest by a tiny
fraction.


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: 16126 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: 17995 byte(s)
Diff to previous 871
Change the binary heap to a 3-ary heap.


Revision 871 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 15 13:45:34 2011 UTC (13 years, 5 months ago) by amb
File length: 20132 byte(s)
Diff to previous 870
Bug fixes for the previous change.


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: 20102 byte(s)
Diff to previous 869
Change the binary heap to a 4-ary heap.


Revision 869 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 15 09:44:15 2011 UTC (13 years, 5 months ago) by amb
File length: 16161 byte(s)
Diff to previous 867
Refactor the binary heap to reduce the number of comparisons.


Revision 867 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 9 17:50:33 2011 UTC (13 years, 5 months ago) by amb
File length: 16126 byte(s)
Diff to previous 680
Change to a unity based binary heap rather than zero based one to save some
additions.


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: 16013 byte(s)
Diff to previous 546
Update comments throughout the source code.


Revision 546 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Dec 19 10:10:19 2010 UTC (14 years, 3 months ago) by amb
File length: 16090 byte(s)
Diff to previous 543
Bug fix for last change.


Revision 543 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 18 19:12:03 2010 UTC (14 years, 3 months ago) by amb
File length: 16070 byte(s)
Diff to previous 532
Handle the case where there is no data in the file.


Revision 532 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Nov 27 14:56:37 2010 UTC (14 years, 3 months ago) by amb
File length: 15858 byte(s)
Diff to previous 503
Split functions.h into fakes.h, sorting.h and the remainder in functions.h.


Revision 503 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Sep 25 13:54:35 2010 UTC (14 years, 5 months ago) by amb
File length: 15840 byte(s)
Diff to previous 502
Rename the heapsort() function to filesort_heapsort().


Revision 502 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Sep 19 16:17:45 2010 UTC (14 years, 5 months ago) by amb
File length: 15813 byte(s)
Diff to previous 449
Change the names of the functions used to open files, change the ReOpen function
to open R/W.


Revision 449 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 12 17:59:42 2010 UTC (14 years, 8 months ago) by amb
File length: 15806 byte(s)
Diff to previous 358
Create a files.h header and put some of the most heavily used files.c functions
into it and make them inline.


Revision 358 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 9 15:15:02 2010 UTC (14 years, 11 months ago) by amb
File length: 15782 byte(s)
Diff to previous 311
Add an option '--sort-ram-size' to specify the RAM to use for sorting - defaults
to 256MB if not using slim mode.


Revision 311 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Dec 12 11:08:50 2009 UTC (15 years, 3 months ago) by amb
File length: 15840 byte(s)
Diff to previous 310
Add some FILESORT_* #defines and use them.


Revision 310 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Dec 11 19:27:39 2009 UTC (15 years, 3 months ago) by amb
File length: 15562 byte(s)
Diff to previous 289
Added a new function to sort variable length data - simplifies the compacting of
ways, reduces memory usage potentially required for it and simplifies the code.


Revision 289 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu Oct 22 18:17:51 2009 UTC (15 years, 4 months ago) by amb
File length: 9156 byte(s)
Diff to previous 284
Added some missing comments and corrected some existing ones.


Revision 284 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Oct 12 17:35:26 2009 UTC (15 years, 5 months ago) by amb
File length: 9091 byte(s)
Diff to previous 283
Rename the tmpdirname variable.


Revision 283 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 10 16:21:19 2009 UTC (15 years, 5 months ago) by amb
File length: 9063 byte(s)
Diff to previous 274
Corrections after running with valgrind.


Revision 274 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 4 15:53:31 2009 UTC (15 years, 5 months ago) by amb
File length: 8958 byte(s)
Diff to previous 269
Change the sort function to allow the indexing callback to veto the write.


Revision 269 - (view) (download) (as text) (annotate) - [select for diffs]
Added Sun Oct 4 10:44:51 2009 UTC (15 years, 5 months ago) by amb
File length: 8865 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.

  Diffs between and
  Type of Diff should be a