public class Chain extends java.lang.Object implements GroundedValue
The most common use case is a recursive function that appends one item to a sequence each time it is called. Each call of this function will create a Chain with two subsequences, the first being a Chain and the second an individual item. The design of the class is constrained by the need to handle this extreme case.
Firstly, the iterator for the class cannot use simple recursion to navigate the tree because it will often be too deep, causing StackOverflow. So it maintains its own Stack (on the Java heap).
Secondly, even using the heap will run out of space at about a million entries. To prevent this, any Chains of size less than thirty items are amalgamated into chunks of 30. Building larger chunks than this would cause insertion operations to have linear performance (and thus the total cost of sequence construction would be quadratic). The figure of 30 was chosen because elapsed time is almost as good as with smaller chunks, and memory use during navigation is substantially reduced.
A Chain has two phases in its life-cycle. In the first phase, the Chain is mutable; it can be extended using append() calls. In the second phase, the Chain is immutable; further append() operations are not allowed. The transition from the first to the second phase occurs when any of the methods itemAt(), reduce(), or subsequence() is called.
Constructor and Description |
---|
Chain(java.util.List<GroundedValue> children) |
Modifier and Type | Method and Description |
---|---|
void |
append(Item item)
Add a single item to the end of this sequence.
|
boolean |
effectiveBooleanValue()
Get the effective boolean value of this sequence
|
int |
getLength()
Get the size of the value (the number of items)
|
java.lang.String |
getStringValue()
Get the string value of this sequence.
|
java.lang.CharSequence |
getStringValueCS()
Get the string value of this sequence.
|
Item |
head()
Get the first item of the sequence.
|
Item |
itemAt(int n)
Get the n'th item in the value, counting from 0
|
UnfailingIterator |
iterate()
Get an iterator over all the items in the sequence.
|
GroundedValue |
reduce()
Reduce the sequence to its simplest form.
|
GroundedValue |
subsequence(int start,
int length)
Get a subsequence of the value
|
public Chain(java.util.List<GroundedValue> children)
public Item head()
GroundedValue
head
in interface GroundedValue
head
in interface Sequence
public UnfailingIterator iterate()
GroundedValue
iterate
in interface GroundedValue
iterate
in interface Sequence
public void append(Item item)
item
- the item to be addedpublic Item itemAt(int n)
itemAt
in interface GroundedValue
n
- the index of the required item, with 0 representing the first item in the sequencepublic GroundedValue subsequence(int start, int length)
subsequence
in interface GroundedValue
start
- the index of the first item to be included in the result, counting from zero.
A negative value is taken as zero. If the value is beyond the end of the sequence, an empty
sequence is returnedlength
- the number of items to be included in the result. Specify Integer.MAX_VALUE to
get the subsequence up to the end of the base sequence. If the value is negative, an empty sequence
is returned. If the value goes off the end of the sequence, the result returns items up to the end
of the sequencepublic int getLength()
getLength
in interface GroundedValue
public boolean effectiveBooleanValue() throws XPathException
effectiveBooleanValue
in interface GroundedValue
XPathException
- if the sequence has no effective boolean value (for example a sequence of two integers)public java.lang.String getStringValue() throws XPathException
getStringValue
in interface GroundedValue
XPathException
- if the sequence contains items that have no string value (for example, function items)public java.lang.CharSequence getStringValueCS() throws XPathException
getStringValueCS
in interface GroundedValue
XPathException
- if the sequence contains items that have no string value (for example, function items)public GroundedValue reduce()
reduce
in interface GroundedValue
Copyright (c) 2004-2018 Saxonica Limited. All rights reserved.