Package net.sf.saxon.ma.zeno

package net.sf.saxon.ma.zeno

This package contains an implementation of XDM sequences known as the ZenoSequence.

A ZenoChain is a list of elements, organized as a sequence of contiguous chunks; it is designed to ensure that elements can be efficiently added to either end of the sequence without copying the entire sequence, while also leaving the original sequence intact.

It is thus an implementation of immutable persistent lists optimized for a scenario where changes typically occur only at the ends of the sequence.

The ZenoSequence is a specialization of a ZenoChain for implementing XDM sequences.

Related Packages

Package	Description
net.sf.saxon.ma	This package contains classes associated with the implementation of maps, arrays, and JSON for XSLT 3.0 and XPath 3.1.
net.sf.saxon.ma.arrays	This package implements arrays, as introduced in XPath/XQuery 3.1: arrays provide a list-like data structure that (unlike sequences) allows nesting.
net.sf.saxon.ma.json	This package implements support for JSON: it includes classes that implement the XPath 3.1 functions for JSON, and underlying support code for parsing and serializating JSON.
net.sf.saxon.ma.map	This package implements maps, as introduced in XSLT 3.0 and XQuery 3.1: maps provide a dictionary-like data structure.
net.sf.saxon.ma.trie	This package contains a general-purpose implementation of immutable hash trie maps, used to underpin the Saxon implementation of XSLT 3.0 maps.

Classes

Class	Description
ZenoChain<T>	An implementation of sequences as a list-of-lists, where the sublists at the end of the master list tend to be small, and the sublists at the start tend to be larger (or the other way around if the list is built by prepending items rather than appending them).
ZenoChainIterator<U>	A (Java) Iterator over a ZenoChain
ZenoSequence	An immutable XDM sequence implemented as a ZenoChain.
ZenoSequence.ZenoSequenceIterator	A SequenceIterator over a ZenoSequence