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).
A (Java) Iterator over a ZenoChain
An immutable XDM sequence implemented as a ZenoChain.
A SequenceIterator over a ZenoSequence
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.
Copyright (c) 2004-2022 Saxonica Limited. All rights reserved.