Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Log of /trunk/src/sorting.c
Parent Directory
|
Revision Log
Links to HEAD: | (view) (download) (as text) (annotate) |
Sticky Revision: |
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, 2 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]
Added 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.
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.