Re: Re: Re: lookup-table thoughts (was Re: matching mu

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