[xquery-talk] map module for XQUERY ?

Michael Kay mike at saxonica.com
Tue Dec 3 01:41:10 PST 2013

> 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

More information about the talk mailing list