Altova Mailing List Archives

Re: [xsl] finding out distinct node/values

From: Wolfgang Laun <wolfgang.laun@-----.--->
To: xsl-list@-----.------------.---
Date: 2/10/2010 5:24:00 PM
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)?


On Wed, Feb 10, 2010 at 6:11 PM, Andrew Welch <andrew.j.welch@g...> wrote:
> Hi,
> > <xsl:stylesheet version="1.0"
> >  xmlns:xsl="" >
> >  <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
> Kernow:
> --~------------------------------------------------------------------
> XSL-List info and archive:
> To unsubscribe, go to:
> or e-mail: <mailto:xsl-list-unsubscribe@l...>
> --~--

XSL-List info and archive:
To unsubscribe, go to:
or e-mail: <mailto:xsl-list-unsubscribe@l...>


These Archives are provided for informational purposes only and have been generated directly from the Altova mailing list archive system and are comprised of the lists set forth on Therefore, Altova does not warrant or guarantee the accuracy, reliability, completeness, usefulness, non-infringement of intellectual property rights, or quality of any content on the Altova Mailing List Archive(s), regardless of who originates that content. You expressly understand and agree that you bear all risks associated with using or relying on that content. Altova will not be liable or responsible in any way for any content posted including, but not limited to, any errors or omissions in content, or for any losses or damage of any kind incurred as a result of the use of or reliance on any content. This disclaimer and limitation on liability is in addition to the disclaimers and limitations contained in the Website Terms of Use and elsewhere on the site.