Re: Why such poor recursive behaviour?

Article View: comp.lang.functional

Article #1111

Back to comp.lang.functional Previous Next

#1111

From: Espen Vestre
Date: Thu, 31 Jul 2008 15:20

5 lines
1593 bytes

Pah. This challenge screams for a Gordian Knot solution:
With the most simple memoization applied to the functions, the run
time of the common lisp version is down to a few milliseconds.
-- 
  (espen)

Technical Details

Message-ID: <m1bq0eozai.fsf@gazonk.vestre.net>

Path:

arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!news.glorb.com!feeder.erje.net!border1.nntp.ams.giganews.com!nntp.giganews.com!uio.no!news.klingenberg.no!not-for-mail

References:

<525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <Pine.LNX.4.58.0807311242130.25184@notam02.uio.no> <Pine.LNX.4.58.0807311346480.25184@notam02.uio.no>

Show Full Headers

Complete Article Headers

X-Google-Thread: 107f24,904ab2e1d637ae0f
X-Google-Thread: ff861,904ab2e1d637ae0f
X-Google-Thread: 10707f,904ab2e1d637ae0f
X-Google-Thread: 103d24,904ab2e1d637ae0f
X-Google-Thread: f4fd2,904ab2e1d637ae0f
X-Google-Attributes: gid107f24,gidff861,gid10707f,gid103d24,gidf4fd2,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news2.google.com!news1.google.com!news.glorb.com!feeder.erje.net!border1.nntp.ams.giganews.com!nntp.giganews.com!uio.no!news.klingenberg.no!not-for-mail
From: Espen Vestre <espen@vestre.net>
Newsgroups: comp.lang.functional,fa.caml,fa.haskell,comp.lang.scheme,comp.lang.lisp
Subject: Re: Why such poor recursive behaviour?
Date: Thu, 31 Jul 2008 17:20:53 +0200
Organization: nope
Lines: 5
Message-ID: <m1bq0eozai.fsf@gazonk.vestre.net>
References: <525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <Pine.LNX.4.58.0807311242130.25184@notam02.uio.no> <Pine.LNX.4.58.0807311346480.25184@notam02.uio.no>
NNTP-Posting-Host: ti211310a340-2763.bb.online.no
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: tarrant.klingenberg.no 1217519870 8467 85.165.173.209 (31 Jul 2008 15:57:50 GMT)
X-Complaints-To: abuse@klingenberg.no
NNTP-Posting-Date: Thu, 31 Jul 2008 15:57:50 +0000 (UTC)
User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.0.92 (darwin)
Cancel-Lock: sha1:vg4vW7XyLs8xuE4lVhghyjWv7cA=

Reply to Parent Message