xsl-list
[Top] [All Lists]

Re: Recursion performance (fibonacci numbers)

2006-01-17 00:30:35
hi,

I want to test the xsl provided by mukul in this thread, but i do not find 
any xml file there,

in that case what i have to do, (ie what source doc i have to use) please 
provide me a sample source doc

to use the style doc provided by mukul.

Regards
Eugene





omprakash(_dot_)v(_at_)polaris(_dot_)co(_dot_)in 
17.01.2006 11:47 AM
Please respond to
xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com


To
xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com
cc

Subject
Re: [xsl] Recursion performance (fibonacci numbers)











Hi,
           Is your question related to the below thread? If not, you need
to go through the XSL list guidelines. You need to start a new thread when
you want to ask a new question.

Having said that, an XSL stylesheet is plain text and hence is not
executable by itself. But if you have a XSLT processor like saxon, xalan
etc, they can load your stylesheet and execute them for you. The command 
to
execute under each processor is as follows:

saxon 6.5:
java com.icl.saxon.StyleSheet [options] source-doc style-doc
{param=value}... > xslt.out

xalan 2.9
java com.sun.org.apache.xalan.internal.xslt.Process -IN  infile.xml -XSL
infile.xsl -OUT outfile


You would need to have the relevant jars in your classpath before you can
run your commands though.

Hope this helps.

cheers,
prakash












  
                      jeb501(_at_)sanmargro   
                      up.com                   To: 
xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com  
                                               cc:      (bcc: 
omprakash.v/Polaris) 
                      01/17/2006 09:31         Subject: Re: [xsl] 
Recursion performance (fibonacci numbers) 
                      AM   
                      Please respond   
                      to xsl-list   
  
  




Hi all,

Can anybody tell me,  how to execute the xsl stylesheet in the command
prompt.

Regards
Eugene



Mukul Gandhi <gandhi(_dot_)mukul(_at_)gmail(_dot_)com>
17.01.2006 09:16 AM
Please respond to
xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com


To
xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com
cc

Subject
Re: [xsl] Recursion performance (fibonacci numbers)






Thanks Mike. I was using the wrong namespace. With
saxon:memo-function="yes" its quite fast.

Regards,
Mukul

On 1/17/06, Michael Kay <mike(_at_)saxonica(_dot_)com> wrote:
saxon:memo-function="yes" works for me. I get

n      time
1000   90msecs
2000   610msecs

It's not linear at large values of "n" because BigInteger arithmetic
takes
longer the larger "n" becomes; but the use of a memo function certainly
solves the XSLT-level problem.

Are you sure you used the right namespace http://saxon.sf.net/ ?

Michael Kay
http://www.saxonica.com/

-----Original Message-----
From: Mukul Gandhi [mailto:gandhi(_dot_)mukul(_at_)gmail(_dot_)com]
Sent: 16 January 2006 15:08
To: xsl-list(_at_)lists(_dot_)mulberrytech(_dot_)com
Subject: [xsl] Recursion performance (fibonacci numbers)

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




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





This e-Mail may contain proprietary and confidential information and is 
sent for the intended recipient(s) only. 
If by an addressing or transmission error this mail has been misdirected 
to you, you are requested to delete this mail immediately.
You are also hereby notified that any use, any form of reproduction, 
dissemination, copying, disclosure, modification,
distribution and/or publication of this e-mail message, contents or its 
attachment other than by its intended recipient/s is strictly prohibited.

Visit Us at http://www.polaris.co.in

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




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