[xquery-talk] map module for XQUERY ?

[Michael Kay]

> 
> 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