Re: Determine position in node sequence based on crite

Play the video

Subject: Re: Determine position in node sequence based on criteria
From: Michael Kay <mike@xxxxxxxxxxxx>
Date: Wed, 30 Jun 2010 15:31:39 +0100

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

Current Thread

Re: Determine position in node sequence based on criteria, (continued)

<- Previous	Index	Next ->
Re: Determine position in nod, Andrew Welch	Thread	Re: Determine position in nod, Andrew Welch
Re: Determine position in nod, Michael Kay	Date	Re: Determine position in nod, Andrew Welch
	Month

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Subscribe in XML format

RSS 2.0
Atom 0.3

XML Editor - Download a 15 Day Free Trial Now >

See What's New in Stylus Studio >

Buy Stylus Studio - XML Editor - Now >