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

[Andrew Welch <andrew.j.welch@xxxxxxxxx>]

On 30 June 2010 15:31, Michael Kay <mike@xxxxxxxxxxxx> 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/