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 1441 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 29 16:48:11 2013 UTC (11 years, 8 months ago) by amb
File length: 26864 byte(s)
Diff to previous 1409
Free allocated memory (found by valgrind).


Revision 1409 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Jun 21 14:53:01 2013 UTC (11 years, 8 months ago) by amb
File length: 26830 byte(s)
Diff to previous 1337
Use the new buffered functions in the filesort functions.


Revision 1337 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue May 21 17:16:19 2013 UTC (11 years, 9 months ago) by amb
File length: 26638 byte(s)
Diff to previous 1310
Don't waste memory in filesort_vary() when the pre-sort function drops the data.


Revision 1310 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri May 10 19:02:28 2013 UTC (11 years, 10 months ago) by amb
File length: 26583 byte(s)
Diff to previous 1166
Change data type from signed to unsigned (pedantic compiler warning).


Revision 1166 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Nov 20 16:12:08 2012 UTC (12 years, 3 months ago) by amb
File length: 26372 byte(s)
Diff to previous 1112
Replace all assert statements with a custom error message that explains the
cause and suggests a solution.


Revision 1112 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Oct 22 07:53:51 2012 UTC (12 years, 4 months ago) by amb
File length: 26257 byte(s)
Diff to previous 1106
Fix bug with index parameter in new pre-sort function and change comments to
clarify.


Revision 1106 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Oct 21 15:55:48 2012 UTC (12 years, 4 months ago) by amb
File length: 26210 byte(s)
Diff to previous 1021
Change the sorting functions to have a pre-sort and post-sort selection function
instead of just a post-selection one (this will allow deletion of some items
before sorting instead of after sorting in some cases).


Revision 1021 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Mon Jul 16 17:52:03 2012 UTC (12 years, 8 months ago) by amb
File length: 24449 byte(s)
Diff to previous 1020
Restore the shortcut that doesn't write the data to a temporary file if it all
can be sorted in one go.  This removes the slowdown with the multi-threaded code
even when running with no threads.


Revision 1020 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Jul 15 13:47:19 2012 UTC (12 years, 8 months ago) by amb
File length: 23517 byte(s)
Diff to previous 996
Don't call any of the pthread functions unless running with multiple threads.


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]
Added Sun Sep 19 16:17:45 2010 UTC (14 years, 6 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.



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