public abstract class MultiValuedNodeHeapIterator extends DTMAxisIteratorBase
MultiValuedNodeHeapIterator
takes a set of multi-valued
heap nodes and produces a merged NodeSet in document order with duplicates
removed.
Each multi-valued heap node (which might be a
DTMAxisIterator
, but that's not necessary)
generates DTM node handles in document order. The class
maintains the multi-valued heap nodes in a heap, not surprisingly, sorted by
the next DTM node handle available form the heap node.
After a DTM node is pulled from the heap node that's at the top of the heap, the heap node is advanced to the next DTM node handle it makes available, and the heap nature of the heap is restored to ensure the next DTM node handle pulled is next in document order overall.
Modifier and Type | Class and Description |
---|---|
class |
MultiValuedNodeHeapIterator.HeapNode
An abstract representation of a set of nodes that will be retrieved in
document order.
|
_includeSelf, _isRestartable, _last, _markedNode, _position, _startNode
END
Constructor and Description |
---|
MultiValuedNodeHeapIterator() |
Modifier and Type | Method and Description |
---|---|
protected void |
addHeapNode(MultiValuedNodeHeapIterator.HeapNode node) |
DTMAxisIterator |
cloneIterator()
Returns a deep copy of this iterator.
|
void |
gotoMark()
Restores the current node remembered by setMark().
|
protected void |
init() |
int |
next()
Get the next node in the iteration.
|
DTMAxisIterator |
reset()
Resets the iterator to the last start node.
|
void |
setMark()
Remembers the current node for the next call to gotoMark().
|
DTMAxisIterator |
setStartNode(int node)
Set start to END should 'close' the iterator,
i.e.
|
getAxis, getLast, getNodeByPosition, getPosition, getStartNode, includeSelf, isDocOrdered, isReverse, resetPosition, returnNode, setRestartable
public DTMAxisIterator cloneIterator()
DTMAxisIteratorBase
cloneIterator
in interface DTMAxisIterator
cloneIterator
in class DTMAxisIteratorBase
protected void addHeapNode(MultiValuedNodeHeapIterator.HeapNode node)
public int next()
DTMAxisIterator
public DTMAxisIterator setStartNode(int node)
DTMAxisIterator
node
- Sets the root of the iteration.protected void init()
public void setMark()
DTMAxisIterator
public void gotoMark()
DTMAxisIterator
public DTMAxisIterator reset()
DTMAxisIterator
reset
in interface DTMAxisIterator
reset
in class DTMAxisIteratorBase
Copyright © 2018 JBoss by Red Hat. All rights reserved.