gnu.xquery.util

Class OrderedTuples

java.lang.Object

gnu.lists.FilterConsumer

gnu.xquery.util.OrderedTuples

All Implemented Interfaces:

Consumer, XConsumer, java.lang.Appendable

public class OrderedTuples
extends FilterConsumer

Helper class used in conjunction with OrderedMap. It has the tuples from the for and let-clauses, as filtered by the where-clause. The tuples are sorted using a linked-list version of merge sort. The sequence of n tuples for m variables is represented using an array of length n where each element is an array of length m. A possible future optimization would be to instead use m different arrays of of length n. The advantage is that each of the M arrays could have the "correct" type for each variable, and so we avoid casts or boxing/unboxing.

Field Summary

Fields inherited from class gnu.lists.FilterConsumer

attributeType, base, inAttribute, skipping

Method Summary

Methods

Modifier and Type	Method and Description
boolean	ignoring() True if consumer is ignoring rest of element.
static OrderedTuples	make$V(Procedure body, java.lang.Object[] comps)
void	run$X(CallContext ctx)
void	writeObject(java.lang.Object v)

Methods inherited from class gnu.lists.FilterConsumer

append, append, append, beforeContent, beforeNode, beginEntity, endAttribute, endDocument, endElement, endEntity, startAttribute, startDocument, startElement, write, write, write, write, writeBoolean, writeCDATA, writeComment, writeDouble, writeFloat, writeInt, writeLong, writeProcessingInstruction

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

ignoring

public boolean ignoring()

Description copied from interface: Consumer

True if consumer is ignoring rest of element. The producer can use this information to skip ahead.

Specified by:

ignoring in interface Consumer

Overrides:

ignoring in class FilterConsumer

writeObject

public void writeObject(java.lang.Object v)

Specified by:

writeObject in interface Consumer

Overrides:

writeObject in class FilterConsumer

make$V

public static OrderedTuples make$V(Procedure body,
                   java.lang.Object[] comps)

run$X

public void run$X(CallContext ctx)
           throws java.lang.Throwable

Throws:

java.lang.Throwable