On 30 June 2010 15:31, Michael Kay <mike(_at_)saxonica(_dot_)com> wrote:
In xquery you do
for $i at $pos in ../s return
if (...) then $pos else ()
However thats exactly the same as:
for $i in ../s return
if (...) then 1 + count($i/preceding-sibling::s) else ()
It's the same in this case, but
(a) it relies on the "in" expression ../s returning a sequence of siblings,
and
True... but ../s will always return a sequence of siblings won't it?
(or were you talking about the more general case?)
(b) the second solution is likely to be O(n^2) while the first is likely to
be O(n).
Yep.
--
Andrew Welch
http://andrewjwelch.com
Kernow: http://kernowforsaxon.sf.net/
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--