org.apache.xalan.xsltc.dom
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.
Nested Class Summary | |
---|---|
abstract class | MultiValuedNodeHeapIterator.HeapNode
An abstract representation of a set of nodes that will be retrieved in
document order. |
Method Summary | |
---|---|
DTMAxisIterator | cloneIterator() |
void | gotoMark() |
int | next() |
DTMAxisIterator | reset() |
void | setMark() |
DTMAxisIterator | setStartNode(int node) |