develooper Front page | perl.fwp | Postings from November 2001

Re: Feel good benchmarks

Thread Previous
From:
Ariel Scolnicov
Date:
November 22, 2001 01:52
Subject:
Re: Feel good benchmarks
Message ID:
yzq8zczuo8d.fsf@compugen.co.il
_brian_d_foy <comdog@panix.com> writes:

> In article <20011121131114.A19638@blackrider>, schwern@pobox.com 
> (Michael G Schwern) wrote:
> 
> > On Wed, Nov 21, 2001 at 09:51:32AM +0200, Ariel Scolnicov wrote:
> > > > 139423224561697698330489613862193018947914545343780323868775030943672596190605867771863846635039486902272
> > >
> > > For mission-critical enterprise-level high-throughput Fibonacci
> > > generation, you want to logarithmic-time algorithm.
> > >
> > > <hal2 92 [9:50] ~/Tests >/usr/bin/time ./fib-fast 500
> > > 139423224561697873388268830107091057642465893024716039229340111610069135233925734164006795046787674537984
> > >
> > > Algorithms count!
> 
> indeed, that's why there is a better one. :)
> 
>     http://www.ddj.com/documents/s=1498/ddj0104pl/
> 
> or
> 
>     http://search.cpan.org/doc/MJD/Memoize-0.66/Memoize.pm

Memoization translates the exponential-time (in n) algorithm to the
linear-time algorithm.  It cannot translate the linear-time algorithm
to a logarithmic-time algorithm.

> > So does correctness, yours gives the wrong answer.
> 
> that's nice, but not always an enterprise requirement in my 
> experience ;)

Seriously now, Memoize is one of those modules that *do* have great
advantages: when it's suitable, it's a drop-in improvement to your
code.

-- 
Ariel Scolnicov        |"GCAAGAATTGAACTGTAG"            | ariels@compugen.co.il
Compugen Ltd.          |   +++ THIS SPACE TO LET +++   	\ We recycle all our Hz
72 Pinhas Rosen St.    |Tel: +972-3-7658117 (Main office)`---------------------
Tel-Aviv 69512, ISRAEL |Fax: +972-3-7658555    http://3w.compugen.co.il/~ariels


Thread Previous


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About