Subject: Re: [xsl] Determine position in node sequence based on criteria From: Andrew Welch <andrew.j.welch@xxxxxxxxx> Date: Wed, 30 Jun 2010 15:37:45 +0100 |
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/
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Determine position in nod, Michael Kay | Thread | Re: [xsl] Determine position in nod, David Carlisle |
Re: [xsl] Determine position in nod, Michael Kay | Date | Re: [xsl] Determine position in nod, David Carlisle |
Month |