Java Glossary : Opt-Tech Sort

Java definitions: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

You are here : home : Java Glossary : O words : Opt-Tech Sort.

Opt-Tech Sort: If you have too much data to sort to fit in RAM at once, you will need to use an external sort such as Opt-Tech. It works by sorting RAM-fulls of records, then doing an N-way merge on the sorted batches, to create fewer larger sorted batches. Eventually it ends up with one large sorted batch. It can sort tags records even more quickly. Tag records are short records consisting of the sorting key fields plus a reference back to the original record. Abundance uses Op-Tech sort. It rolls itself out to disk, calls in Opt-Tech sort, giving it all of RAM, then rolls itself back in. It is surprisingly fast. Unfortuately it does not currently support Java via the callable interface. You would have to call it via JNI or via exec.
exec ¤ JNI ¤ sort

home	Canadian Mind Products
	mindprod.com IP:[24.87.56.253]
	Your IP:[80.134.30.163]
	You are visitor number 888.
	Please send errors, omissions and suggestions
	to improve this page to Roedy Green.
	You can get a fresh copy of this page from:	or possibly from your local J: drive mirror:
	http://mindprod.com/jgloss/opttech.html	J:\mindprod\jgloss\opttech.html