Routino SVN Repository Browser

---

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.