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.

Class Summary

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