<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!--NewPage-->
<HTML>
<HEAD>
<!-- Generated by javadoc (build 1.6.0_18) on Fri Dec 09 20:48:50 GMT 2011 -->
<TITLE>
net.sf.saxon.expr.sort
</TITLE>
<META NAME="date" CONTENT="2011-12-09">
<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../stylesheet.css" TITLE="Style">
<SCRIPT type="text/javascript">
function windowTitle()
{
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="net.sf.saxon.expr.sort";
}
}
</SCRIPT>
<NOSCRIPT>
</NOSCRIPT>
</HEAD>
<BODY BGCOLOR="white" onload="windowTitle();">
<HR>
<!-- ========= START OF TOP NAVBAR ======= -->
<A NAME="navbar_top"><!-- --></A>
<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_top_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
<TR ALIGN="center" VALIGN="top">
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <FONT CLASS="NavBarFont1">Class</FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
</TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="../../../../../net/sf/saxon/expr/parser/package-summary.html"><B>PREV PACKAGE</B></A>
<A HREF="../../../../../net/sf/saxon/functions/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="../../../../../index.html?net/sf/saxon/expr/sort/package-summary.html" target="_top"><B>FRAMES</B></A>
<A HREF="package-summary.html" target="_top"><B>NO FRAMES</B></A>
<SCRIPT type="text/javascript">
<!--
if(window==top) {
document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
}
//-->
</SCRIPT>
<NOSCRIPT>
<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>
</FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_top"></A>
<!-- ========= END OF TOP NAVBAR ========= -->
<HR>
<H2>
Package net.sf.saxon.expr.sort
</H2>
This package provides utility routines for sorting and grouping.
<P>
<B>See:</B>
<BR>
<A HREF="#package_description"><B>Description</B></A>
<P>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Interface Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/AtomicComparer.html" title="interface in net.sf.saxon.expr.sort">AtomicComparer</A></B></TD>
<TD>Interface representing an object that can be used to compare two XPath atomic values for equality or
for ordering.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupIterator.html" title="interface in net.sf.saxon.expr.sort">GroupIterator</A></B></TD>
<TD>A GroupIterator is an iterator that iterates over a sequence of groups.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntIterator.html" title="interface in net.sf.saxon.expr.sort">IntIterator</A></B></TD>
<TD>An iterator over a sequence of unboxed int values</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntSet.html" title="interface in net.sf.saxon.expr.sort">IntSet</A></B></TD>
<TD>A set of integers represented as int values</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntToIntMap.html" title="interface in net.sf.saxon.expr.sort">IntToIntMap</A></B></TD>
<TD>Interface defining a map from integers to integers</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ItemOrderComparer.html" title="interface in net.sf.saxon.expr.sort">ItemOrderComparer</A></B></TD>
<TD>A Comparer used for comparing nodes in document order, or items in merge order</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/Sortable.html" title="interface in net.sf.saxon.expr.sort">Sortable</A></B></TD>
<TD>A Sortable is an object that can be sorted using the QuickSort method.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SortKeyEvaluator.html" title="interface in net.sf.saxon.expr.sort">SortKeyEvaluator</A></B></TD>
<TD>Callback interface used to evaluate sort keys.</TD>
</TR>
</TABLE>
<P>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
<B>Class Summary</B></FONT></TH>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/AbstractIntSet.html" title="class in net.sf.saxon.expr.sort">AbstractIntSet</A></B></TD>
<TD>Abstract superclass containing helper methods for various implementations of IntSet</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/AlphanumericCollator.html" title="class in net.sf.saxon.expr.sort">AlphanumericCollator</A></B></TD>
<TD>A Comparer that treats strings as an alternating sequence of alpha parts and numeric parts.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/AtomicSortComparer.html" title="class in net.sf.saxon.expr.sort">AtomicSortComparer</A></B></TD>
<TD>An AtomicComparer used for comparing atomic values of arbitrary item types.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/CalendarValueComparer.html" title="class in net.sf.saxon.expr.sort">CalendarValueComparer</A></B></TD>
<TD>A comparer specifically for comparing two date, time, or dateTime values</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/CaseFirstCollator.html" title="class in net.sf.saxon.expr.sort">CaseFirstCollator</A></B></TD>
<TD>A StringCollator that sorts lowercase before uppercase, or vice versa.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/CodepointCollatingComparer.html" title="class in net.sf.saxon.expr.sort">CodepointCollatingComparer</A></B></TD>
<TD>An AtomicComparer used for comparing strings, untypedAtomic values, and URIs using the Unicode codepoint
collation.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/CodepointCollator.html" title="class in net.sf.saxon.expr.sort">CodepointCollator</A></B></TD>
<TD>A collating sequence that uses Unicode codepoint ordering</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/CollatingAtomicComparer.html" title="class in net.sf.saxon.expr.sort">CollatingAtomicComparer</A></B></TD>
<TD>An AtomicComparer used for comparing strings, untypedAtomic values, and URIs using a collation.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ComparableAtomicValueComparer.html" title="class in net.sf.saxon.expr.sort">ComparableAtomicValueComparer</A></B></TD>
<TD>A comparer for comparing two "ordinary" atomic values, where the values implement the Comparable
interface and the equals() method with the appropriate XPath semantics.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ComparisonKey.html" title="class in net.sf.saxon.expr.sort">ComparisonKey</A></B></TD>
<TD>An object used as a comparison key.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ConditionalSorter.html" title="class in net.sf.saxon.expr.sort">ConditionalSorter</A></B></TD>
<TD>An expression that sorts an underlying sequence into document order if some condition is true, or that
returns the sequence "as is" (knowing that it doesn't need sorting) if the condition is false.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/DecimalSortComparer.html" title="class in net.sf.saxon.expr.sort">DecimalSortComparer</A></B></TD>
<TD>An AtomicComparer used for sorting values that are known to be instances of xs:decimal (including xs:integer),
It also supports a separate method for getting a collation key to test equality of items</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/DescendingComparer.html" title="class in net.sf.saxon.expr.sort">DescendingComparer</A></B></TD>
<TD>A Comparer used for comparing descending keys.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/DocumentOrderIterator.html" title="class in net.sf.saxon.expr.sort">DocumentOrderIterator</A></B></TD>
<TD>DocumentOrderIterator takes as input an iteration of nodes in any order, and
returns as output an iteration of the same nodes in document order, eliminating
any duplicates.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/DocumentSorter.html" title="class in net.sf.saxon.expr.sort">DocumentSorter</A></B></TD>
<TD>A DocumentSorter is an expression that sorts a sequence of nodes into
document order.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/DoubleSortComparer.html" title="class in net.sf.saxon.expr.sort">DoubleSortComparer</A></B></TD>
<TD>An AtomicComparer used for sorting values that are known to be numeric.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/EmptyGreatestComparer.html" title="class in net.sf.saxon.expr.sort">EmptyGreatestComparer</A></B></TD>
<TD>A Comparer that modifies a base comparer by sorting empty key values and NaN values last (greatest),
as opposed to the default which sorts them first.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/EmptyIntIterator.html" title="class in net.sf.saxon.expr.sort">EmptyIntIterator</A></B></TD>
<TD>An iterator over a zero-length sequence of integers</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/EqualityComparer.html" title="class in net.sf.saxon.expr.sort">EqualityComparer</A></B></TD>
<TD>A comparer for comparing two atomic values where (a) equals is defined, and is implemented
using the Java equals() method, and (b) ordering is not defined, and results in a dynamic error.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GenericAtomicComparer.html" title="class in net.sf.saxon.expr.sort">GenericAtomicComparer</A></B></TD>
<TD>An AtomicComparer used for comparing atomic values of arbitrary item types.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GenericSorter.html" title="class in net.sf.saxon.expr.sort">GenericSorter</A></B></TD>
<TD>Generically sorts arbitrary shaped data (for example multiple arrays, 1,2 or 3-d matrices, and so on) using a
quicksort or mergesort.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GlobalOrderComparer.html" title="class in net.sf.saxon.expr.sort">GlobalOrderComparer</A></B></TD>
<TD>A Comparer used for comparing nodes in document order.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupAdjacentIterator.html" title="class in net.sf.saxon.expr.sort">GroupAdjacentIterator</A></B></TD>
<TD>A GroupAdjacentIterator iterates over a sequence of groups defined by
xsl:for-each-group group-adjacent="x".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupByIterator.html" title="class in net.sf.saxon.expr.sort">GroupByIterator</A></B></TD>
<TD>A GroupByIterator iterates over a sequence of groups defined by
xsl:for-each-group group-by="x".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupEndingIterator.html" title="class in net.sf.saxon.expr.sort">GroupEndingIterator</A></B></TD>
<TD>A GroupEndingIterator iterates over a sequence of groups defined by
xsl:for-each-group group-ending-with="x".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupMatchingIterator.html" title="class in net.sf.saxon.expr.sort">GroupMatchingIterator</A></B></TD>
<TD>A GroupMatchingIterator contains code shared between GroupStartingIterator and GroupEndingIterator</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupStartingIterator.html" title="class in net.sf.saxon.expr.sort">GroupStartingIterator</A></B></TD>
<TD>A GroupStartingIterator iterates over a sequence of groups defined by
xsl:for-each-group group-starting-with="x".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/GroupToBeSorted.html" title="class in net.sf.saxon.expr.sort">GroupToBeSorted</A></B></TD>
<TD>This class is a specialization of ObjectToBeSorted for use when the sequence
being sorted is a sequence of groups.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntArraySet.html" title="class in net.sf.saxon.expr.sort">IntArraySet</A></B></TD>
<TD>Set of int values.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntComplementSet.html" title="class in net.sf.saxon.expr.sort">IntComplementSet</A></B></TD>
<TD>An immutable integer set containing all int values except those in an excluded set</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntEmptySet.html" title="class in net.sf.saxon.expr.sort">IntEmptySet</A></B></TD>
<TD>An immutable integer set containing no integers</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntHashMap.html" title="class in net.sf.saxon.expr.sort">IntHashMap<T></A></B></TD>
<TD>A hash table that maps int keys to Object values.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntHashSet.html" title="class in net.sf.saxon.expr.sort">IntHashSet</A></B></TD>
<TD>Set of int values.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntRangeSet.html" title="class in net.sf.saxon.expr.sort">IntRangeSet</A></B></TD>
<TD>Set of int values.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntSingletonSet.html" title="class in net.sf.saxon.expr.sort">IntSingletonSet</A></B></TD>
<TD>An immutable integer set containing a single integer</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntToIntArrayMap.html" title="class in net.sf.saxon.expr.sort">IntToIntArrayMap</A></B></TD>
<TD>An implementation of <A HREF="../../../../../net/sf/saxon/expr/sort/IntToIntMap.html" title="interface in net.sf.saxon.expr.sort"><CODE>IntToIntMap</CODE></A> that relies on serial searching, and
is therefore optimized for very small map sizes</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntToIntHashMap.html" title="class in net.sf.saxon.expr.sort">IntToIntHashMap</A></B></TD>
<TD>A hash table that maps int keys to int values.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/IntUniversalSet.html" title="class in net.sf.saxon.expr.sort">IntUniversalSet</A></B></TD>
<TD>An immutable integer set containing every integer</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ItemToBeSorted.html" title="class in net.sf.saxon.expr.sort">ItemToBeSorted</A></B></TD>
<TD>This class is a specialization of class ObjectToBeSorted for use when
the sequence being sorted is a sequence of items (including tuples, which
are represented as items).</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/LocalOrderComparer.html" title="class in net.sf.saxon.expr.sort">LocalOrderComparer</A></B></TD>
<TD>A Comparer used for comparing nodes in document order.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/LRUCache.html" title="class in net.sf.saxon.expr.sort">LRUCache<K,V></A></B></TD>
<TD>An LRU cache, based on <code>LinkedHashMap</code>.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/NumericComparer.html" title="class in net.sf.saxon.expr.sort">NumericComparer</A></B></TD>
<TD>A Comparer used for comparing sort keys when data-type="number".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/NumericComparer11.html" title="class in net.sf.saxon.expr.sort">NumericComparer11</A></B></TD>
<TD>A Comparer used for comparing sort keys when data-type="number".</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/ObjectToBeSorted.html" title="class in net.sf.saxon.expr.sort">ObjectToBeSorted<T></A></B></TD>
<TD>This class represents a member of a sequence that is being sorted.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/RuleBasedSubstringMatcher.html" title="class in net.sf.saxon.expr.sort">RuleBasedSubstringMatcher</A></B></TD>
<TD>This class wraps a RuleBasedCollator to provide a SubstringMatcher.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SimpleCollation.html" title="class in net.sf.saxon.expr.sort">SimpleCollation</A></B></TD>
<TD>A simple collation that just wraps a suppled Comparator</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SortedGroupIterator.html" title="class in net.sf.saxon.expr.sort">SortedGroupIterator</A></B></TD>
<TD>A SortedGroupIterator is a modified SortedIterator.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SortedIterator.html" title="class in net.sf.saxon.expr.sort">SortedIterator</A></B></TD>
<TD>Class to do a sorted iteration</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SortExpression.html" title="class in net.sf.saxon.expr.sort">SortExpression</A></B></TD>
<TD>Expression equivalent to the imaginary syntax
expr sortby (sort-key)+</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/SortKeyDefinition.html" title="class in net.sf.saxon.expr.sort">SortKeyDefinition</A></B></TD>
<TD>A SortKeyDefinition defines one component of a sort key.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD WIDTH="15%"><B><A HREF="../../../../../net/sf/saxon/expr/sort/TextComparer.html" title="class in net.sf.saxon.expr.sort">TextComparer</A></B></TD>
<TD>A Comparer used for comparing sort keys when data-type="text".</TD>
</TR>
</TABLE>
<P>
<A NAME="package_description"><!-- --></A><H2>
Package net.sf.saxon.expr.sort Description
</H2>
<P>
<p>This package provides utility routines for sorting and grouping.
Specifically, it contains a QuickSort implementation,
and some AtomicComparer objects that handle character and numeric comparisons, together
with the important DocumentOrderIterator which iterates over a set of nodes in document
order.</p>
<p>The package also
contains the classes to support the implementation of the XSLT 2.0 instruction
xsl:for-each-group, and some utilities for maintaining sets and maps whose keys
are unboxed integer values.</p>
<hr>
<p align="center"><i>Michael H. Kay<br/>
Saxonica Limited<br/>
29 November 2011</i></p>
<P>
<P>
<DL>
</DL>
<HR>
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
<TR ALIGN="center" VALIGN="top">
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Package</B></FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <FONT CLASS="NavBarFont1">Class</FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
</TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="../../../../../net/sf/saxon/expr/parser/package-summary.html"><B>PREV PACKAGE</B></A>
<A HREF="../../../../../net/sf/saxon/functions/package-summary.html"><B>NEXT PACKAGE</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="../../../../../index.html?net/sf/saxon/expr/sort/package-summary.html" target="_top"><B>FRAMES</B></A>
<A HREF="package-summary.html" target="_top"><B>NO FRAMES</B></A>
<SCRIPT type="text/javascript">
<!--
if(window==top) {
document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
}
//-->
</SCRIPT>
<NOSCRIPT>
<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>
</FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<HR>
Copyright (c) 2004-2011 Saxonica Limited. All rights reserved.
</BODY>
</HTML>
