>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.
I was wondering why there is no container for vectors or doubly linked lists shipped with XQUERY ? It sounds strange to me, because there exists a W3C recommendation of maps, as well as interpreters implementing them. Maps (even immutable ones like Phil's Bagwell) are indeed implemented using stacks as far as I know. 2013/12/3 Michael Kay <[email protected]> > > > > 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
