Subject: Re: [xsl] Re: lookup-table thoughts (was Re: matching multiple times, outputting once? From: "cutlass" <cutlass@xxxxxxxxxxx> Date: Fri, 9 Nov 2001 16:54:35 -0000 |
and i'll *again* say that if i compile my stylesheet i will get better performance using the worst performing template; thats if the runtime is already loaded. cheers, jim fuller ----- Original Message ----- From: "Mark Nahabedian" <naha@xxxxxxxxxx> To: <xsl-list@xxxxxxxxxxxxxxxxxxxxxx> Cc: "Dimitre Novatchev" <dnovatchev@xxxxxxxxx> Sent: Friday, November 09, 2001 4:53 PM Subject: Re: [xsl] Re: lookup-table thoughts (was Re: matching multiple times, outputting once? > > I don't recall anyone yet comming straight out and saying this yet in > this thread, so I will. > > It's clear that any performance gained in this problem by decreasing > the number of template calls is being swamped by a much greater > increase in storage allocation and copying overhead brought about by > the restructuring of the stylesheet for a particular recursion > mechanism. > > Were the task to perform some data reduction rather than to append > strings together, no doubt Divid and Conquer would show more favorable > timing results. > > > Jeni Tennison writes: > > Dimitre, > > > > > Is this what you wished? I'm afraid it's performance seems to be no > > > better than O(N*N), hope I'm wrong. > > > > I altered it slightly to take advantage of Saxon's XSLT 1.1 support > > (rather than use msxsl:node-set()). Here's the amended table (the > > measurements might be a little off because of a different test > > stylesheet, but the pattern is evident): > > > > count Tail Recursive Not Tail Recursive Divide And Conquer > > 10 388 393 556 > > 50 429 396 631 > > 100 451 403 696 > > 200 611 418 876 > > 500 2666 654 1880 > > 1000 12726 2241 5588 > > > > So the non-tail-recursive template performs best on all counts. > > > XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list > XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Re: lookup-table thoughts, Mark Nahabedian | Thread | Re: [xsl] Re: lookup-table thoughts, Dimitre Novatchev |
Re: [xsl] Re: lookup-table thoughts, Mark Nahabedian | Date | [xsl] Java XPathAPI and namespace r, Sanjay Pandey/Towers |
Month |