net.sf.saxon.expr.sort.package-info Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of Saxon-HE Show documentation
Show all versions of Saxon-HE Show documentation
The XSLT and XQuery Processor
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2018-2022 Saxonica Limited
// This Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0.
// If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
// This Source Code Form is "Incompatible With Secondary Licenses", as defined by the Mozilla Public License, v. 2.0.
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/**
* 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.
* 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.
*/
package net.sf.saxon.expr.sort;