Re: Why such poor recursive behaviour?

Article View: comp.lang.functional

Article #1118

Back to comp.lang.functional Previous Next

#1118

From: Florian Weimer
Date: Fri, 01 Aug 2008 14:28

12 lines
1586 bytes

> On 31 jul, 05:28, torb...@pc-003.diku.dk (Torben �gidius Mogensen)
> wrote:
>
>> I think the difference is not due to the speed of recursive function
>> calls but due to the speed of arithmetic.  Most functional languages
>> check for overflow at every arithmetic operations, which adds a
>> considerable overhead.  C does not.
>
> Hmm, I thought languages like Ada,

Ada requires overflow checks, but GNAT doesn't implement them by
default.

Technical Details

Message-ID: <87myjwajxq.fsf@mid.deneb.enyo.de>

Path: arc1-ca.pugleaf.net!g2news2.google.com!news4.google.com!news.germany.com!news.belwue.de!LF.net!news.enyo.de!not-for-mail

References:

<525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <7zhca6sbja.fsf@pc-003.diku.dk> <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com>

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
Path: arc1-ca.pugleaf.net!g2news2.google.com!news4.google.com!news.germany.com!news.belwue.de!LF.net!news.enyo.de!not-for-mail
From: Florian Weimer <fw@deneb.enyo.de>
Newsgroups: comp.lang.functional,fa.caml,fa.haskell,comp.lang.scheme,comp.lang.lisp
Subject: Re: Why such poor recursive behaviour?
Date: Fri, 01 Aug 2008 16:28:33 +0200
Lines: 12
Message-ID: <87myjwajxq.fsf@mid.deneb.enyo.de>
References: <525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com>
 <7zhca6sbja.fsf@pc-003.diku.dk>
 <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: idssi.enyo.de 1217600918 30565 212.9.189.177 (1 Aug 2008 14:28:38 GMT)
Cancel-Lock: sha1:3z+yIAC4I+dEsvwVVye8rqIXNDY=

Reply to Parent Message