> > It seems that this is due to the fact that XQUERY lacks of a container for > doubly chained lists. At my knowledge, the only container available for set > of items are sequences. And creating a sequence in XQUERY have a quadratic > complexity in sequence length with all the interpreters I've tried... >
Saxon tries quite hard to achieve incremental sequence construction with linear time complexity, but it does depend on your using coding patterns that the optimizer recognizes. Michael Kay Saxonica _______________________________________________ [email protected] http://x-query.com/mailman/listinfo/talk
