xsl-list
[Top] [All Lists]

Recursion performance (fibonacci numbers)

2006-01-16 08:08:11
Dear All,
   I am running this XSLT stylesheet with Saxon b 8.6.1. This prints
1st n Fibonacci numbers, where n is supplied as a stylesheet
parameter.

<?xml version="1.0" encoding="UTF-8"?>
<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform";
                xmlns:xs="http://www.w3.org/2001/XMLSchema";
                xmlns:myfunc="http://dummy";
                version="2.0">

<xsl:output method="text" />

<xsl:param name="n" />

<xsl:template match="/">
  <xsl:for-each select="1 to $n">
    <xsl:value-of select="myfunc:fibonacci(position())" /><xsl:text> </xsl:text>
  </xsl:for-each>
</xsl:template>

<xsl:function name="myfunc:fibonacci" as="xs:integer">
  <xsl:param name="n" as="xs:integer" />

  <xsl:sequence select="if (($n = 1) or ($n = 2))
                        then
                          1
                        else
                          (myfunc:fibonacci($n - 1) + myfunc:fibonacci($n - 2))"
                       />

</xsl:function>

</xsl:stylesheet>

The problem is, that it takes long time for large values of n. I
observed the following timing

n=32 -> 35.5 secs
n=33 -> 55.2 secs
n=34 -> 1 min 27.3 secs
n=35 -> 2 mins 20.1 secs

Is it possible I can improve the performance of this stylesheet for
large values of n?

Regards,
Mukul

--~------------------------------------------------------------------
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>
--~--