Modifier and Type | Field and Description |
---|---|
private int | |
private NodeSortRecord[] | |
private NodeSortRecordFactory | |
private int | |
private DTMAxisIterator | |
private static final int |
Access | Constructor and Description |
---|---|
public |
Modifier and Type | Method and Description |
---|---|
private void | |
public DTMAxisIterator | cloneIterator()
Overrides com. Implements com. Clone a |
public int | getLast()
Overrides com. Implements com. Returns the position of the last node within the iteration, as defined by XPath. |
public int | |
public void | gotoMark()
Implements com. Restores the current node remembered by setMark(). |
public int | next()
Implements com. Get the next node in the iteration. |
private int | |
private void | |
public void | setMark()
Implements com. Remembers the current node for the next call to gotoMark(). |
public DTMAxisIterator | setStartNode(int
Sets the root of the iteration. node)Implements com. Set start to END should 'close' the iterator, i.e. subsequent call to next() should return END. |
_current | back to summary |
---|---|
private int _current |
_data | back to summary |
---|---|
private NodeSortRecord[] _data |
_factory | back to summary |
---|---|
private NodeSortRecordFactory _factory |
_free | back to summary |
---|---|
private int _free |
_source | back to summary |
---|---|
private DTMAxisIterator _source |
INIT_DATA_SIZE | back to summary |
---|---|
private static final int INIT_DATA_SIZE |
SortingIterator | back to summary |
---|---|
public SortingIterator(DTMAxisIterator source, NodeSortRecordFactory factory) |
addRecord | back to summary |
---|---|
private void addRecord(NodeSortRecord record) |
cloneIterator | back to summary |
---|---|
public DTMAxisIterator cloneIterator() Overrides com. Implements com. Clone a
|
getLast | back to summary |
---|---|
public int getLast() Overrides com. Implements com. Doc from com. Returns the position of the last node within the iteration, as defined by XPath. In a forward iterator, I believe this equals the number of nodes which this iterator will yield. In a reverse iterator, I believe it should return 1 (since the "last" is the first produced.) This may be an expensive operation when called the first time, since it may have to iterate through a large part of the document to produce its answer.
|
getPosition | back to summary |
---|---|
public int getPosition() Overrides com. Implements com.
|
gotoMark | back to summary |
---|---|
public void gotoMark() Implements com. Doc from com. Restores the current node remembered by setMark(). |
next | back to summary |
---|---|
public int next() Implements com. Doc from com. Get the next node in the iteration.
|
partition | back to summary |
---|---|
private int partition(int p, int r) |
quicksort | back to summary |
---|---|
private void quicksort(int p, int r) |
setMark | back to summary |
---|---|
public void setMark() Implements com. Doc from com. Remembers the current node for the next call to gotoMark(). |
setStartNode | back to summary |
---|---|
public DTMAxisIterator setStartNode(int node) Implements com. Doc from com. Set start to END should 'close' the iterator, i.e. subsequent call to next() should return END.
|