Routino SVN Repository Browser

---

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, 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.

---

Revision 873 - (view) (download) (as text) (annotate) - [select for diffs]
Modified Sat Oct 22 14:04:52 2011 UTC (13 years, 5 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, 11 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, 4 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, 6 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, 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.

---

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, 5 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]
Added 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.