SortLibrary 2.3 is now available for download from my web site
<http://www.declaresub.com/>.
SortLibrary provides methods for sorting arrays of objects, and also
allows you to sort string arrays by orderings other than the case-
insensitive sort implemented in REALbasic. It is free for use in
your projects, and includes the source code.
Charles Yeomans
------------------------
Changes
Rewrote the interface. Almost everything now lives in a single
class, SortLibrary. Sorting methods are now implemented as shared
methods and take a Comparator object parameter. String sorting now
uses a StringComparator object for sorting. This allow you to define
more complex sorts, say using the MacOS UnicodeCollator object as
found on my web site.
ArraySorter is now deprecated. It calls through to SortLibrary
shared methods.
Tweaked Reverse code; it is now aesthetically more pleasing and
faster in some cases.
Removed requirement that arrays not contain nil objects; I'll leave
that decision to you.
Tweaked quicksort partition code yet again.
Reimplemented median-of-3 pivot selection using a decision tree, and
moved it into a method. This made it simpler to use Tukey's ninther
in the quicksort code for pivot selection in larger subarrays.
Fixed a bug in the Reverse code; thanks to Dan Stenning for reporting
it.
Rewrote binary search routines to include better assertions.
Rewrote the merge code for merge sort, making merging significantly
faster.
_______________________________________________
Unsubscribe or switch delivery mode:
<http://www.realsoftware.com/support/listmanager/>
Search the archives of this list here:
<http://support.realsoftware.com/listarchives/lists.html>
|