Subject: Re: [xsl] finding out distinct node/values From: Wolfgang Laun <wolfgang.laun@xxxxxxxxx> Date: Wed, 10 Feb 2010 18:23:29 +0100 |
Doesn't this solution require the <name> elements to be ordered by <name>'s text? And, please, hit me over the head: where is the second (hidden?) loop that would make this O(n^2)? -W On Wed, Feb 10, 2010 at 6:11 PM, Andrew Welch <andrew.j.welch@xxxxxxxxx> wrote: > > Hi, > > > <xsl:stylesheet version="1.0" > > xmlns:xsl="http://www.w3.org/1999/XSL/Transform" > > > <xsl:template match="/">. > > <xsl:for-each select="/table/rows/row/name"> > > <xsl:if test="not(. = preceding::name)"> > > <xsl:copy-of select="."/> > > While this is perfectly fine, it's worth being aware that its On^2.... > in other words, as n (the number of elements that are selected) > increases by 1, it will have to check every other element in the > set.... which means it will perform badly for large values of n. > > > -- > Andrew Welch > http://andrewjwelch.com > Kernow: http://kernowforsaxon.sf.net/
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] finding out distinct node, Andrew Welch | Thread | RE: [xsl] finding out distinct node, Michael Kay |
Re: [xsl] finding out distinct node, Andrew Welch | Date | Re: [xsl] Question about template p, Wendell Piez |
Month |