Subject: [xsl] Re: Re: Re: lookup-table thoughts (was Re: matching multiple times, outputting once? From: Dimitre Novatchev <dnovatchev@xxxxxxxxx> Date: Wed, 7 Nov 2001 11:03:08 -0800 (PST) |
Jeni Tennison <jeni at jenitennison dot com> wrote: [snip] > The timings were as follows: > > count Tail Recursive Not Tail Recursive Divide And Conquer > 10 388 393 396 > 50 429 396 396 > 100 451 403 401 > 200 611 418 403 > 500 2666 654 423 > 1000 12726 2241 436 > > As you can see, there's not much in it for low counts, but the time > for the tail recursive template increases exponentially, the > non-tail-recursive template increases more than the divide and conquer > template, which stays roughly the same throughout. > > Of course the real situations where you'd want to nest a string within > even 50 foo elements are pretty far and few between, but it proves > your point. > > That's the last time I let David C. indoctrinate me ;) Jeni, As the table above shows, it's high time for you to be indoctrinated by the Divide and Conquer school of thought... :o)) I haven't your book, but I'd be surprised if you mention there DVC -- or am I wrong? Cheers, Dimitre Novatchev. __________________________________________________ Do You Yahoo!? Find a job, post your resume. http://careers.yahoo.com XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Re: Re: Re: lookup-table , David Carlisle | Thread | Re: [xsl] Re: Re: Re: lookup-table , Jeni Tennison |
Re: [xsl] (possible) strange behavi, Jeni Tennison | Date | RE: [xsl] Something like eval()? an, Michael Kay |
Month |