<?xml version="1.0" ?>
<XML_DIZ_INFO>
	<MASTER_PAD_VERSION_INFO>
		<MASTER_PAD_VERSION>3.01</MASTER_PAD_VERSION>
		<MASTER_PAD_EDITOR>PADGen 3.0.1.37 http://www.padgen.org</MASTER_PAD_EDITOR>
		<MASTER_PAD_INFO>Portable Application Description, or PAD for short, is a data set that is used by shareware authors to disseminate information to anyone interested in their software products. To find out more go to http://www.asp-shareware.org/pad</MASTER_PAD_INFO>
	</MASTER_PAD_VERSION_INFO>
	<Company_Info>
		<Company_Name>Canadian Mind Products</Company_Name>
		<Address_1>#101 - 2536 Wark Street</Address_1>
		<Address_2 />
		<City_Town>Victoria</City_Town>
		<State_Province>BC</State_Province>
		<Zip_Postal_Code>V8T 4G8</Zip_Postal_Code>
		<Country>Canada</Country>
		<Company_WebSite_URL>http://mindprod.com</Company_WebSite_URL>
		<Contact_Info>
			<Author_First_Name>Roedy</Author_First_Name>
			<Author_Last_Name>Green</Author_Last_Name>
			<Author_Email>inquiry@mindprod.com</Author_Email>
			<Contact_First_Name>Roedy</Contact_First_Name>
			<Contact_Last_Name>Green</Contact_Last_Name>
			<Contact_Email>inquiry@mindprod.com</Contact_Email>
		</Contact_Info>
		<Support_Info>
			<Sales_Email>inquiry@mindprod.com</Sales_Email>
			<Support_Email>inquiry@mindprod.com</Support_Email>
			<General_Email>inquiry@mindprod.com</General_Email>
			<Sales_Phone>(250) 361-9093</Sales_Phone>
			<Support_Phone>(250) 361-9093</Support_Phone>
			<General_Phone>(250) 361-9093</General_Phone>
			<Fax_Phone />
		</Support_Info>
	</Company_Info>
	<Program_Info>
		<Program_Name>SortedArrayList</Program_Name>
		<Program_Version>1.3</Program_Version>
		<Program_Release_Month>07</Program_Release_Month>
		<Program_Release_Day>28</Program_Release_Day>
		<Program_Release_Year>2007</Program_Release_Year>
		<Program_Cost_Dollars>0</Program_Cost_Dollars>
		<Program_Cost_Other_Code />
		<Program_Cost_Other />
		<Program_Type>Freeware</Program_Type>
		<Program_Release_Status>Minor Update</Program_Release_Status>
		<Program_Install_Support>No Install Support</Program_Install_Support>
		<Program_OS_Support>Java,Linux,Mac OS X,Unix,Win2000,Win7 x32,Win7 x64,WinServer,WinVista,WinVista x64,WinXP</Program_OS_Support>
		<Program_Language>English</Program_Language>
		<Program_Change_Info>add pad, icon, tidy code, more documentation.</Program_Change_Info>
		<Program_Specific_Category>Development Tools</Program_Specific_Category>
		<Program_Category_Class>Web Development::Java &amp; JavaScript</Program_Category_Class>
		<Program_System_Requirements>Java 1.5+</Program_System_Requirements>
		<File_Info>
			<File_Size_Bytes>835584</File_Size_Bytes>
			<File_Size_K>816</File_Size_K>
			<File_Size_MB>0.80</File_Size_MB>
		</File_Info>
		<Expire_Info>
			<Has_Expire_Info>N</Has_Expire_Info>
			<Expire_Count />
			<Expire_Based_On />
			<Expire_Other_Info />
			<Expire_Month />
			<Expire_Day />
			<Expire_Year />
		</Expire_Info>
	</Program_Info>
	<Program_Descriptions>
		<English>
			<Keywords>Comparator, Java, comparison, Comparable, comparing, comparing HTML, sorting, sort, sorted,SortedArrayList, merge, union, intersection,update,prune,delete, ArrayList, lazy sort</Keywords>
			<Char_Desc_45>Sort and Merge ArrayLists efficiently.</Char_Desc_45>
			<Char_Desc_80>Sort and Merge ArrayLists efficiently.</Char_Desc_80>
			<Char_Desc_250>SortedArrayList is an ArrayList that keeps lists sorted with minimal work. Merge lets you merge/prune two SortedArrayLists in any of 32 different ways, e.g. union, intersection, update...</Char_Desc_250>
			<Char_Desc_450>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. Merge lets you merge/prune two SortedArrayLists in any of 32 different ways, e.g. union, intersection, update...</Char_Desc_450>
			<Char_Desc_2000>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.

</Char_Desc_2000>
		</English>
	</Program_Descriptions>
	<Web_Info>
		<Application_URLs>
			<Application_Info_URL>http://mindprod.com/products2.html#SORTED</Application_Info_URL>
			<Application_Order_URL>http://mindprod.com/products1.html#SORTED</Application_Order_URL>
			<Application_Screenshot_URL>http://mindprod.com/image/screenshot/sorted.png</Application_Screenshot_URL>
			<Application_Icon_URL>http://mindprod.com/image/icon32/sorted.png</Application_Icon_URL>
			<Application_XML_File_URL>http://mindprod.com/pad/sorted.xml</Application_XML_File_URL>
		</Application_URLs>
		<Download_URLs>
			<Primary_Download_URL>http://mindprod.com/zips/sorted13.zip</Primary_Download_URL>
			<Secondary_Download_URL />
			<Additional_Download_URL_1 />
			<Additional_Download_URL_2 />
		</Download_URLs>
	</Web_Info>
	<Permissions>
		<Distribution_Permissions>You may include Sorted CD compilation.
You may not sell Sorted. It is free.
</Distribution_Permissions>
		<EULA>This program is for non-military use only.
For details on what that licencing restriction means and why I restricted this software that way, see http://mindprod.com/contact/nonmil.html
If you incorporate any of my code in your programs, they too must be marked for non-military use only.However it is not your responsibility to enforce that restriction.
</EULA>
	</Permissions>
	
	
<PADRING>
http://mindprod.com/pad/accumulate.xml
http://mindprod.com/pad/align.xml
http://mindprod.com/pad/americantax.xml
http://mindprod.com/pad/amper.xml
http://mindprod.com/pad/backuptozip.xml
http://mindprod.com/pad/base64.xml
http://mindprod.com/pad/batik.xml
http://mindprod.com/pad/bio.xml
http://mindprod.com/pad/blout.xml
http://mindprod.com/pad/bootsave.xml
http://mindprod.com/pad/borders.xml
http://mindprod.com/pad/boyer.xml
http://mindprod.com/pad/brokenlinks.xml
http://mindprod.com/pad/bulk.xml
http://mindprod.com/pad/canadiantax.xml
http://mindprod.com/pad/cmossave.xml
http://mindprod.com/pad/colorsaver.xml
http://mindprod.com/pad/commandline.xml
http://mindprod.com/pad/common11.xml
http://mindprod.com/pad/common13.xml
http://mindprod.com/pad/common15.xml
http://mindprod.com/pad/compactor.xml
http://mindprod.com/pad/comparatorcutter.xml
http://mindprod.com/pad/comparators.xml
http://mindprod.com/pad/confirm.xml
http://mindprod.com/pad/converter.xml
http://mindprod.com/pad/creditcard.xml
http://mindprod.com/pad/csv.xml
http://mindprod.com/pad/currcon.xml
http://mindprod.com/pad/dedup.xml
http://mindprod.com/pad/echoserver.xml
http://mindprod.com/pad/encodingrecogniser.xml
http://mindprod.com/pad/encodings.xml
http://mindprod.com/pad/entities.xml
http://mindprod.com/pad/esper.xml
http://mindprod.com/pad/extract.xml
http://mindprod.com/pad/fastcat.xml
http://mindprod.com/pad/fileio.xml
http://mindprod.com/pad/filetimes.xml
http://mindprod.com/pad/filetransfer.xml
http://mindprod.com/pad/filter.xml
http://mindprod.com/pad/fontsaver.xml
http://mindprod.com/pad/fontshower.xml
http://mindprod.com/pad/fontshowerawt.xml
http://mindprod.com/pad/fourtidy.xml
http://mindprod.com/pad/heapsort.xml
http://mindprod.com/pad/holidays.xml
http://mindprod.com/pad/honk.xml
http://mindprod.com/pad/htmlmacros.xml
http://mindprod.com/pad/http.xml
http://mindprod.com/pad/hunkio.xml
http://mindprod.com/pad/ini.xml
http://mindprod.com/pad/insult.xml
http://mindprod.com/pad/inwords.xml
http://mindprod.com/pad/isbn.xml
http://mindprod.com/pad/jarcheck.xml
http://mindprod.com/pad/jarlook.xml
http://mindprod.com/pad/jdisplay.xml
http://mindprod.com/pad/keyplayer.xml
http://mindprod.com/pad/ledatastream.xml
http://mindprod.com/pad/linkedlist.xml
http://mindprod.com/pad/masker.xml
http://mindprod.com/pad/mimecheck.xml
http://mindprod.com/pad/mouse.xml
http://mindprod.com/pad/networkcam.xml
http://mindprod.com/pad/officialencoding.xml
http://mindprod.com/pad/password.xml
http://mindprod.com/pad/pentium.xml
http://mindprod.com/pad/pluck.xml
http://mindprod.com/pad/primes.xml
http://mindprod.com/pad/pws.xml
http://mindprod.com/pad/qev.xml
http://mindprod.com/pad/quicksort.xml
http://mindprod.com/pad/quoter.xml
http://mindprod.com/pad/radixsort.xml
http://mindprod.com/pad/replicator.xml
http://mindprod.com/pad/restore.xml
http://mindprod.com/pad/rgrow.xml
http://mindprod.com/pad/rightsize.xml
http://mindprod.com/pad/screws.xml
http://mindprod.com/pad/setclock.xml
http://mindprod.com/pad/shellsort.xml
http://mindprod.com/pad/sitemap.xml
http://mindprod.com/pad/sorted.xml
http://mindprod.com/pad/sound.xml
http://mindprod.com/pad/spinner.xml
http://mindprod.com/pad/splice.xml
http://mindprod.com/pad/splitter.xml
http://mindprod.com/pad/submitter.xml
http://mindprod.com/pad/tabin.xml
http://mindprod.com/pad/tabout.xml
http://mindprod.com/pad/transporter.xml
http://mindprod.com/pad/tz.xml
http://mindprod.com/pad/unicode.xml
http://mindprod.com/pad/untouch.xml
http://mindprod.com/pad/vercheck.xml
http://mindprod.com/pad/volser.xml
http://mindprod.com/pad/wassup.xml
http://mindprod.com/pad/wavelength.xml
http://mindprod.com/pad/yyyymmdd.xml
</PADRING>

<PADmap>
  <PADmap_FORM>Y</PADmap_FORM>
  <PADmap_DESCRIPTION>
  Link to plain text file containing ALL the mindprod.com PAD URLs
  </PADmap_DESCRIPTION>
  <PADmap_VERSION>1.0</PADmap_VERSION>
  <PADmap_URL>http://www.padmaps.org/padmap.htm</PADmap_URL>
  <PADmap_SCOPE>Company</PADmap_SCOPE>
  <PADmap_Location>http://mindprod.com/pad/allpads.txt</PADmap_Location>
</PADmap>

</XML_DIZ_INFO>
