RE: [xsl] xsl:number and performance

Subject: RE: [xsl] xsl:number and performance
From: "Michael Kay" <mhk@xxxxxxxxx>
Date: Fri, 12 Dec 2003 16:47:27 -0000
> Hi Michael Kay and others,
> I found this link: 
> One of 
> your advices is don't use xsl:number. Why not? 

Because a naïve implementation will have O(n^2) performance to number n
nodes. Using position() is always likely to be more efficient if it
gives the right answer. Of course techniques like
count(preceding-sibling::*) are also likely to suffer the same O(n^2)

Michael Kay

 XSL-List info and archive:

Current Thread