xsl-list
[Top] [All Lists]

Re: [xsl] Determine position in node sequence based on criteria

2010-06-30 09:32:09
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

(b) the second solution is likely to be O(n^2) while the first is likely to be O(n).

Michael Kay
Saxonica



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