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 1999 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jul 27 10:33:04 2019 UTC (5 years, 8 months ago) by amb
File length: 28532 byte(s)
Diff to previous 1988
Add more checking of memory allocation success/failure by combining the allocation and the assert into one function.
Revision 1988 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 13 18:16:13 2019 UTC (5 years, 11 months ago) by amb
File length: 28422 byte(s)
Diff to previous 1986
Ensure that data pointers are correctly aligned - found by gcc's runtime sanitizer (make SANITIZE=1 test).
Revision 1986 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Apr 13 09:54:28 2019 UTC (5 years, 11 months ago) by amb
File length: 28382 byte(s)
Diff to previous 1985
Ensure that data pointers are correctly aligned - found by gcc's runtime sanitizer (make SANITIZE=1 test).
Revision 1985 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Fri Apr 12 18:25:42 2019 UTC (5 years, 11 months ago) by amb
File length: 28436 byte(s)
Diff to previous 1983
Fix some integer type usage (in relation to offset_t and size_t).
Revision 1983 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sun Apr 7 16:10:24 2019 UTC (5 years, 11 months ago) by amb
File length: 28438 byte(s)
Diff to previous 1943
Ensure that data pointers are correctly aligned - found by gcc's runtime sanitizer (make SANITIZE=1 test).
Revision 1943 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Nov 1 19:04:40 2017 UTC (7 years, 5 months ago) by amb
File length: 28329 byte(s)
Diff to previous 1935
Bug fix for race condition in multi-threaded sorting algorithm.
Revision 1935 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed Sep 20 18:40:34 2017 UTC (7 years, 6 months ago) by amb
File length: 27937 byte(s)
Diff to previous 1678
Remove most of the warnings found by the clang static analyser.
Revision 1678 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 21 18:37:15 2015 UTC (9 years, 10 months ago) by amb
File length: 27772 byte(s)
Diff to previous 1652
Fix bug with 64-bit version failing 'make test'.
Revision 1652 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Thu May 14 17:25:25 2015 UTC (9 years, 10 months ago) by amb
File length: 27616 byte(s)
Diff to previous 1649
Replace all arithmetic involving 'void*' pointers with 'char*' since it isn't strictly valid although it is accepted by gcc.
Revision 1649 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Wed May 13 16:45:26 2015 UTC (9 years, 10 months ago) by amb
File length: 27528 byte(s)
Diff to previous 1598
Remove some pthread related code that was being used even if compiled without pthreads.
Revision 1598 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Sep 27 16:35:09 2014 UTC (10 years, 6 months ago) by amb
File length: 27531 byte(s)
Diff to previous 1591
Add a '--logmemory' option to planetsplitter which will report the maximum memory in use (allocated and mapped files) during each step of the processing.
Revision 1591 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Tue Sep 23 17:59:34 2014 UTC (10 years, 6 months ago) by amb
File length: 27287 byte(s)
Diff to previous 1441
Allocate only the memory that is needed (but never more than the limit) when sorting files (i.e. don't just allocate the limit without checking).
Revision 1441 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Jun 29 16:48:11 2013 UTC (11 years, 9 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, 9 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, 10 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, 4 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, 5 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, 5 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, 11 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]
Added Sat Oct 22 16:27:29 2011 UTC (13 years, 5 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.
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.