This is the mail archive of the
xsl-list@mulberrytech.com
mailing list .
Re: Re: Re: lookup-table thoughts (was Re: matching multiple times, outputting once?
- To: xsl-list at lists dot mulberrytech dot com
- Subject: [xsl] Re: Re: Re: lookup-table thoughts (was Re: matching multiple times, outputting once?
- From: Dimitre Novatchev <dnovatchev at yahoo dot com>
- Date: Wed, 7 Nov 2001 11:03:08 -0800 (PST)
- Reply-To: xsl-list at lists dot mulberrytech dot com
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