Package de.ufinke.cubaja.sort

Package for sort, merge and match tasks.

Main classes are Sorter, Merger and Matcher.

Copyright (c) 2006 - 2010, Uwe Finke. All rights reserved.
Subject to BSD License. See license.txt distributed with this library.

Interface Summary

Interface	Description
KeyFactory<D,K>	Sort key extractor needed with Matcher.
KeyProvider<K>	Interface for data types that provide their key values for Matcher.
SortAlgorithm	Sort algorithm.

Class Summary

Class	Description
DescendingComparator<D>	Comparator for descending sort order.
Matcher<K>	Matches any number of sorted sources.
MatchSource<D>	Accessor to data objects matching to a key.
Merger<D>	Merges an arbitrary number of sorted sources.
Mergesort	Mergesort algorithm.
NaturalComparator<D extends Comparable<? super D>>	A Comparator which compares Comparables.
Quicksort	Quicksort algorithm.
SequenceChecker<D>	Checks an Iterable for proper sequence.
SortConfig	Sort configuration.
Sorter<D extends Serializable>	Sorts an arbitrary number of objects.

Exception Summary

Exception	Description
OutOfSequenceException	Signals a sort sequence violation.
SorterException	Signals an exception thrown by Sorter.