Sorted 1.3 build: 9470 released: 2007-07-28

Sorts and Merges ArrayLists.

Copyright: (c) 2012 Canadian Mind Products.

Java class library.
Download from: http://mindprod.com/products2.html#SORTED

===> Free <===
Full source included.
You may even include the source code, modified or unmodified
in free/commercial open source/proprietary programs that you write and distribute.
May be used freely for any purpose but military.
For more details on this restriction, see
http://mindprod.com/contact/nonmil.html
If you include any Canadian Mind Products code in your own applications,
your app too must be labeled non-military use only.
All Java jars and source code are included.

----

Prerequisites:

This program runs under any OS,
(e.g. Win2K/XP/Vista/W7x86/W7-64/OSX/Linux/Solaris/AIX...) so long as you have
<><> Java version 1.5 <><> or later installed (32-bit or 64-bit Java).
See http://mindprod.com/jgloss/installingjava.html for details.

----

Installing on a PC:

Download source and compiled class files to run on your own machine as a part of your own program.
First install a recent Java JDK or JVM.
See http://mindprod.com/jgloss/installingjava.html.
To install, extract the zip download with WinZip
(or similar unzip utility) into any directory you please,
often J:\ --  ticking off the "use folder names" option.

----

Installing on a MacIntosh:

Use Safari to download source and compiled class files to run on your own machine as a part of your own program.
Safari will automatically unpack the zip into ~/Downloads (version 10.5)
[or on the Desktop (version 10.4 and earlier)].
First install a recent Java JDK or JVM.
See http://mindprod.com/jgloss/installingjava.html.
You may optionally move the download tree to a permanent home.
I don't have a MacIntosh, just a PC, so I can't test my Java programs for Mac compatibility.
In theory they should work without problems, but in practice that does not always happen.
If you have problems please, let me know, preferably with screenshots and complete verbatim error messages.

----

Rebuilding:

You are pretty much on your own how to use this material.

----

Use:

This is a pair of library classes to include in your own
code for manipulating ArrayLists.

It consist of two classes: SortedArrayList and Merge.

SortedArrayList is an ArrayList that remembers how it is
sorted, so that if you ask it to sort, it can sometimes
bypass the work when it is already in order. You declare the
order you want and it keeps the list sorted,  You just call
sort whenever you need the list to be in perfect order. It
may or may not actually sort the list at that time. It
automatically avoids physically sorting when it does not
really have to.

Merge lets you merge/prune two SortedArrayLists in any of 32
different ways, e.g. union, intersection, update... It also
lets you dedup and prune individual SortedArrayLists.

They are used extensively as part the replicatorsender
package. Having an look at that code may give you a more
realistic view of what they can do.

To use them, have a look at the source code and the sample
drivers. They don't do anything useful standalone.  You must
incorporate them into your own code.

Why the spectrum icon?  It represent the colours of light
sorted in order by wavelength.


----

Version History:

 1.0 2003-10-03 initial version

 1.1 2003-10-05

 1.2 2003-10-06

 1.3 2007-07-28 IntelliJ inspector lint, prepaze ANT script,
                icon and pad to prepare for distribution. Make serialisable.

-30-