xsl-list
[Top] [All Lists]

RE: Xsl Transform to slow (I think)

2004-06-15 11:49:38
The line that's causing the trouble is:

<xsl:value-of select="count(preceding::*[name(.)='detail'])+1"/>

This means that for each <value> element, the system has to count all the
preceding elements in the document, which gives O(n^2) performance.

Try using <xsl:number level="any"/>: there's a chance that your XSLT
processor might implement this more efficiently.

You could also rewrite the expression as count(preceding::detail)+1, but I
doubt that would make a big difference.

If all the <detail> elements are at the same level of the hierarchy, the
expression count(../preceding-sibling::detail) +
count(../../preceding-sibling::Registo/detail)+1 might be a bit faster,
though still O(n^2).

Michael Kay 

-----Original Message-----
From: Hélder Sousa [mailto:Helder(_dot_)Sousa(_at_)i2s(_dot_)pt] 
Sent: 14 June 2004 16:18
To: xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com
Subject: [xsl] Xsl Transform to slow (I think)

Hi!

I have the next XML:
<?xml version="1.0" encoding="ISO-8859-1"?>
<Registos>
      <Registo>
              <a>aaa</a>
              <b>bbb</a>
              <value>2592.19</value>
              <detail>
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
              <detail>
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
      </Registo>
      <Registo>
              <a>aaa</a>
              <b>bbb</a>
              <value>0.00</value>
              <detail>
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
      </Registo>
</Registos>

In the end I want the next XML.. The rules are:
* if value of tag "value" in "Registo" element is equal to 
zero then that tag (<value>) must disappear
* all tag <detail> must have an atribute "num" that is an 
unique incremental ID.

<?xml version="1.0" encoding="ISO-8859-1"?>
<Registos>
      <Registo>
              <a>aaa</a>
              <b>bbb</a>
              <value>2592.19</value>
              <detail num="1">
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
              <detail num="2">
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
      </Registo>
      <Registo>
              <a>aaa</a>
              <b>bbb</a>
              <detail num="3">
                      <date>2003-11-20</date>
                      <value>13196.72</value>
              </detail>
      </Registo>
</Registos>

I implements the follow XSL:

<?xml version="1.0" encoding="UTF-8"?>
<xsl:stylesheet version="1.0" 
xmlns:xsl="http://www.w3.org/1999/XSL/Transform";>
      <xsl:output method="xml" version="1.0" encoding="UTF-8" 
indent="yes"/>
      <xsl:template match="/">
              <Registos>
              <xsl:for-each select=".//Registo">
                      <Registo>
                              <xsl:for-each 
select="*[name(.)!='detail']">
                                      <xsl:if test="name(.)!='value'">
                                              <xsl:copy-of 
select="."/>
                                      </xsl:if>
                                      <xsl:if 
test="name(.)='value' and number(.)!=0">
                                              <xsl:copy-of 
select="."/>
                                      </xsl:if>
                              </xsl:for-each>
                              <xsl:for-each 
select="*[name(.)='detail']">
                                      <detail>
                                              <xsl:attribute 
name="num">
                                                      
<xsl:value-of select="count(preceding::*[name(.)='detail'])+1"/>
                                              </xsl:attribute>
                                              <xsl:for-each 
select="*">
                                                      
<xsl:copy-of select="."/>
                                              </xsl:for-each>
                                      </detail>
                              </xsl:for-each>
                      </Registo>
              </xsl:for-each>
              </Registos>
      </xsl:template>
</xsl:stylesheet>

Although it's work, it's to slow! Can you help me to 
performance this xsl?
Tks :)


Hélder Sousa
                                              


Esta mensagem contém informação abrangida por sigilo ou 
confidencial. Caso tenha recebido esta mensagem 
indevidamente, queira informar de imediato o remetente e 
proceder à destruição de todas as cópias da mesma.
 
This message contains information that may be privileged or 
confidential. If you receive this message in error please 
notify the sender immediately and delete all copies of this message.


--+------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: 
<mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--+--





<Prev in Thread] Current Thread [Next in Thread>